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_^ Walsh ||WallOMWal09l . Davies et al. IIDKNWlOIIDKNWlll . and Narodytska et al. P NWXllI 

^vj studied various voting systems empirically and showed that they can often be manipulated ef- 

fectively, despite their manipulation problems being NP-hard. Such an experimental approach 
is sorely missing for NP-hard control problems, where control refers to attempts to tamper with 
the outcome of elections by adding/deleting/partitioning either voters or candidates. We ex- 
perimentally tackle NP-hard control problems for Bucklin and fallback voting. Among natural 
c/3 voting systems with efficient winner determination, fallback voting is currently known to display 

, O, the broadest resistance to control in terms of NP-hardness, and Bucklin voting has been shown 

to behave almost as well in terms of control resistance BERlOllEPRllllEFPRlll . We also in- 

CN vestigate control resistance experimentally for plurality voting, one of the first voting systems 

K*" analyzed with respect to electoral control liBTT92l IHHR07 J . 

Our findings indicate that NP-hard control problems can often be solved effectively in prac- 
tice. Moreover, our experiments allow a more fine-grained analysis and comparison — across 

^f^ various control scenarios, vote distribution models, and voting systems — than merely stating 

^J NP-hardness for all these control problems. 
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1. Introduction and Motivation 



Electoral control fBTT92' 'HHR071 refers to attempts to tamper with the outcome of elections by 
adding/deleting/partitioning either the voters or the candidates. To protect elections against such control 
attempts and other ways of manipulation (see, e.g., the surveys IFHHlOi rFPlOl). much work has been done 
recently to show that the attacker's task can be computationally hard: Certain voting systems are resistant to 
manipulation I FHH10||FPTo1|CSL07II or control IBTT92I IHHR07I lER 1 01 lEPRl 1 1 in certain scenarios. How- 
ever, most of this work is concerned with NP-hardness results, which is a worst-case measure of complexity 
and leaves open the possibility that many elections can still be manipulated or controlled in a reasonable 
amount of time. 

To avoid this disadvantage, manipulation and control problems have also been tackled from different an- 
gles. For example, from a theoretical perspective, Zuckerman et al. |ZPR09| proposed approximation al- 
gorithms for NP-hard manipulation problems and Faliszewski et al. IIFHHRllll showed that restricting to 
single-peaked electorates may strip manipulation and control problems off their NP-hardness shields. From 
an experimental perspective, in a series of papers Walsh et al. |WallO Wal09 DKNWIO, DKNWH] (see 
also IICT071 ) studied various voting systems empirically, such as single transferable vote (STV), veto, and 
Borda, and showed that they can often be manipulated effectively, even though their manipulation problems 
are NP-hard. Such an experimental approach is sourly missing for NP-hard control problems to date. 

This paper is the first attempt to tackle NP-hard control problems via an experimental analysis. Among 
natural voting systems with efficient winner determination, the system currently known to display the broadest 
resistance (NP-hardness) to control is fallback voting, proposed by Brams and Sanver IIBS09I via combining 
approval with Bucklin voting. Erdelyi et al. lERlO EPRll I showed that fallback voting is resistant to 20 out 
of the 22 standard types of control and that Bucklin voting behaves almost as good. Shortly after these results 
with all proofs were made public in a technical report dated March 11, 2011, fEFPRlll, Menton fMenl2J 
reported analogous results for normalized range voting (the version of his technical report that establishes a 
matching number of resistances is dated April 25, 201 1). 

We empirically investigate six voter control scenarios for Bucklin and fallback voting and two for plurality 
voting. Furthermore we investigate twelve candidate control scenarios for all three voting systemaM i.e., while 
Walsh et al. llWallOl |Wal09l IDKNWIOI IDKNWlll focused on constructive manipulation problems only 
(where the aim is to make a candidate win), we study both constructive and destructive control problems (the 
latter aiming at preventing some candidate's victory). When generating random elections in our experiments, 
we consider two probability distributions: the Impartial Culture model (where votes are distributed uniformly 
and are drawn independently) and the Two Mainstreams model, introduced here to model two mainstreams 
in society by adapting the Polya Eggenberger urn model MBer85l . 

After introducing the investigated voting systems and types of electoral controls in Section l2j we present 
the experimental setting and implemented algorithms in Sections[3]and|4] Section|5]summarizes some of our 
findings and observations for particular control scenarios. We conclude by providing a brief discussion of the 
main findings of our experiments in Section l6j which allow a more fine-grained analysis and comparison — 
across various control scenarios, vote distribution models, and voting systems — than merely stating NP- 
hardness for all these problems. A comprehensive presentation of all results can be found in the appendix. 



'Note that there are overall eight voter control scenarios but we only analyze those where for the corresponding control problem 
no deterministic polynomial-time algorithm is known. Furthermore we do not analyze two types of control by adding candidates, 
namely the case where the number of candidates that can be added is not limited, so that we investigate 18 of the 22 known types of 
electoral control. 



2. Preliminaries 

2.1. Elections and Voting Systems 

An election is a pair (C, V) consisting of a finite candidate set C = {c\ , C2, . . . , c,„} and a finite list of voters 
V = (vi,V2,. . .,v„) expressing their preferences over the candidates in C. How the votes are represented 
depends on the voting system used. A voting system <§ determines how the voters' ballots are cast and 
who has won a given election {C^V), where the set W C C of winners may be empty or have one or more 
elements. We call an election with votes cast according to a voting system S" an (o election. Here we focus 
on the systems Bucklin voting, fallback voting, and plurality voting. 

Bucklin voting is a preference-based voting system named after James W. Bucklin BHH26I . "Preference- 
based" means that the voters' ballots are (strict) linear orders over all candidates in C. For example, if 
C = {ci,C2,cj,} and a vote v is given by C2Ci C3, then this voter v strictly prefers C2 to ci and c\ to C3. 

Let {C,V) be a given Bucklin election. The level i score of a candidate c & C {score',^yJc), for short) is 
the number of voters in V ranking c among their top / positions. Letting the strict majority threshold of a 
list V of votes be maj{V) — [ll^ll/2j + 1, the Bucklin score of c G C is defined to be the smallest / such that 
score',^yJc) > maj{V). Every candidate with the smallest Bucklin score (say £) and the highest level £ score 
is a level i Bucklin winner (BV winner, for short). Note that there always exists a Bucklin winner, level 1 
Bucklin winners are always unique, but on levels £>2 there can be more than one BV winner. 

Fallback voting is a hybrid voting system introduced by Brams and Sanver I.BS09J . It combines Bucklin 
voting with approval voting IIBF83I . In a fallback election, each voter determines those candidates he or she 
approves of and provides a linear order of the approved candidates. So for C = {ci , C2 , C3 } a vote in a fallback 
election could be of the form C3 ci meaning that this voter approves of ci and C3, strictly preferring C3 to ci, 
and disapproves of C2- 

Winners are determined as follows in fallback voting: Given a fallback election {C,V), the notions of level 
i score of a candidate c EC and level i fallback winner are defined analogously as in Bucklin voting. If there 
is a level £ fallback winner with £ < \\C\\, then he or she is the fallback winner in {C,V). Otherwise (i.e., if no 
fallback winner exists in (C, V )), every candidate with a highest approval score (which is the number of voters 
approving of this candidate) is a fallback winner in {C,V). The second case can occur in fallback elections, 
since the voters can prevent the candidates from gaining points, and so it is possible that no candidate reaches 
or exceeds the strict majority threshold on any level. 

Note that Bucklin elections can be seen as fallback elections where each voter approves of all candidates. 
So Bucklin voting is a special case of fallback voting. 

In plurality voting, the most preferred candidate in each vote gains one point, and the candidates with 
the most points are the plurality winners. Note that there always exists at least one plurality winner. This 
voting rule is preference-based as well, even though the ranking of the candidates after the top candidate is 
irrelevant. 

2.2. Electoral Control and Control Complexity 

Electoral control is a way to tamper with the outcome of an election by changing the structure of the election 
itself [BTT92 HHR07|. These structural changes include adding, deleting, and partitioning voters or candi- 
dates. In the model of electoral control these changes are exerted by an external actor, the "chair," having full 
knowledge of the voters' preferences. For a detailed discussion of why and where this assumption is appro- 
priate when investigating control complexity, see |HHR07|. Bartholdi et al. 0BTT92I introduced the notion 
of constructive control where the chair's goal is to make a distinguished candidate end up winning alone the 
resulting election. The case where the chair's control action aims at preventing a given candidate from being 
a unique winner is called destructive control and has been introduced by Hemaspaandra et al. |HHR07|. 

To study the complexity of control in different scenarios, a decision problem is defined for each type of 
electoral control. 



(^-Constructive Control by Deleting Voters (i^-CCDV) 



Given: An S election (C, V), a distinguished candidate c (zC, and a positive integer^ < ||V||. 

Question: Is tliere a subset V' C V with ||V'|| <k such that c is the unique S winner of election (C, V — V')? 

(?-CONSTRUCTIVE CONTROL BY ADDING VOTERS (<^-CCAV) 

Given: An S election (C, V U V' ) , where V n V' = and V is the list of registered voters and V' is the list 

of unregistered voters, a distinguished candidate c e C, and a positive integer k < \\V'\\. 
Question: Is there a subset K" C V" with ||V"|| < fcsuchthatcis the unique tf winner of election (C, KUV")? 

Constructive control by partition of voters is modeled via a two-stage election, where in the first stage V is 
partitioned into V\ and V2 and the winners (subject to the tie-handling rule used, see below) of subelections 
(CjVi) and (C,V2) run against each other in the final stage, with respect to V . Hemaspaandra et al. IIHHR07II 
introduced the tie-handling rules "Ties Promote" (TP) in which all subelection winners participate in the 
runoff, and "Ties Eliminate" (TE) in which only a unique winner from either subelection can move on to the 
runoff (if there is more than one winner, none of them moves on). 

<f -Constructive Control by Partition of Voters (^-CCPV) 

Given; An S election (C, V) and a distinguished candidate c ^C. 

Question: Is there a partition (Vi,V2) of V such that c is the unique S winner of election {W\ U W2, V), 
where W,-, / £ { 1 , 2}, is the set of S winners of subelection (C, V,) surviving the tie-handling rule? 

Depending on the tie-handling rule used, we obtain the problems (f-CCPV-TP and (f-CCPV-TE. For the 
destructive cases, we simply ask whether it is possible to prevent the distinguished candidate from being a 
unique winner, yielding the destructive control problems <f -DCDV, f?-DCAV(?-DCPV-TP, and (?-DCPV- 
TE. Each of the four problems just defined models "two-district gerrymandering." 

(^-Constructive Control by Deleting Candidates (t^-CCDC) 

Given: An S election (C, V) and a distinguished candidate c ^C. 

Question: Does there exist a subset C' C C such that ||C'|| <k and c is the unique S winner of election 

{C-C',V) 

<f -Constructive Control by Adding Candidates (<? -CCAC) 

Given: An S election (CUD, V), CnZ) = 0, a distinguished candidate c e C, and a nonnegative integer k. 

(C is the set of originally qualified candidates and D is the set of spoiler candidates that may be 

added.) 
Question: Does there exist a subset £)' C £) such that \\D'\\ < k and c is the unique S winner of election 

(CUZ)',V)? 

^-Constructive Control by Partition of Candidates {S-CCVC) 

Given: An S election (C, V) and a distinguished candidate c ^C. 

Question: Is it possible to partition C into C\ and C2 such that c is the unique S winner of election {W\ U 
C2, V), where W\ is the set of S winners of subelection {C\ , V) 



(?-CONSTRUCTIVE CONTROL BY RUNOFF-PARTITION OF CANDIDATES (<f -CCROPC) 

Given: An S election (C, V) and a distinguished candidate c ^C. 

Question: Is it possible to partition C into C\ and C2 such that c is the unique S winner of election {W\ U 
1^2,^), where W;, ; e {1,2}, is the set of ^ winners of subelection (C/,V)? 
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Table 1: Known results on the control complexity of fallback, Bucklin, and plurality voting. Key: R means 
resistance, V means vulnerability, and S means susceptibility. 



Summing up, we now have defined twelve candidate control problems and thus a total of 20 control prob- 
lems. Note that the classic standard control scenarios include a version of control by adding candidates where 
the number of candidates that may be added is not bound by a constant given in the instance. With that we 
have fourteen candidate control problems and 22 different types of control but we do not consider these two 
cases in our experimental analysis. 

Let £ be a type of electoral control. Using the notions defined by Bartholdi et al. BBTT92II (see 
also IIHHR07I ). we say a voting system S is immune to £ if the chair never succeeds in exerting control 
of type £. If S is not immune to £, it is susceptible to £. If § is susceptible to a control type C, we say it is 
vulnerable to £ if the corresponding decision problem is decidable in deterministic polynomial time, and we 
say it is resistant to £ if the corresponding decision problem is NP-hard. 



2.3. Control Complexity in Bucklin, Fallback, and Plurality Voting 



Plurality voting is one of the first voting systems for which the complexity of constructive control IIBTT92II 
and destructive control IIHHR 07 1 has been studied in the above scenarios. Control in fallback voting and 
Bucklin voting has been previously studied by Erdelyi et al. |ER10 EPRll | with respect to classical com- 
plexity and also with respect to parameterized complexity IIEFIOI . In terms of NP-hardness, among natu- 
ral systems with polynomial-time winner determination fallback voting has the most resistances to control 
(namely, 20 out of the 22 standard control types) and Bucklin voting behaves similarly well — just one case 
is open (Bucklin-DCPV-TP). Tablefllgives an overview of known complexity results for electoral control in 
these three systems. 



3. Experimental Setting 



In this section we describe the experimental setting. As stated in Section 2.2 the instances of control 
by adding and deleting both candidates and voters contain a parameter k bounding the number of candi- 
dates/voters that can be deleted or added. In our experiments, we confine ourselves to the case oik— [«/3j , 
where n is the number of voters. Since every yes-instance for a given k is also a yes-instance for ^' > k, the 
number of yes-instances found in our experiments are a lower bound for the number of yes-instances when 
more voters can be deleted or added. 

We randomly generated elections (Cy) with m = ||C|| and n — ||y|| for all combinations of n,m e 
{4,8,16, 32, 64, 128}. Each combination of n and m is one data point for which we evaluated 500 of these 



elections, trying to determine for each given election whether or not control is possible. How the elections 
have been generated and how the algorithms are designed will be described below. 

Before we specify the different distribution models underlying our election generation, we explain how 
random votes can be cast in Bucklin and fallback voting and how many different votes exist in both voting 
systems. 

Assuming that the generated election has m candidates, in Bucklin voting a random vote can be obtained 
by generating a random permutation over the m different candidates. Clearly, the overall number of different 
votes in Bucklin elections is ml. 

In fallback voting random votes can be generated as follows: In a first step, a preference (i.e., linear order) 
p over all m candidates is drawn randomly under a certain distribution (see below) from all ml possible 
preferences. In a second step, the number of approved candidates, say £, is drawn from the possible numbers 
{0, 1 , 2, . . . , m}. The preference p and £ are drawn independently. Then, the generated vote consists of the first 
£ candidates in p. Generalizing this, we know that there can be Lfc=o ('") ' ' different votes in fallback elections 
with m candidates. With this in mind, we now specify the two distribution models we will be working with. 

In the Impartial Culture model (IC model) we assume uniformly distributed votes and draw each vote 
independently out of all possible preferences. 

In the second model, which we call the Two Mainstreams model (TM model), we adapt the Polya Eggen- 
berger urn model {PE model, see |Ber85|) that has been used by Walsh |WallO| in the following way: We 
draw two votes out of an urn containing all possible, say t, votes (with t = ml or t = L'iLo C")^'' depending 
on the voting system). Each of these votes can be interpreted as a representative of one "main stream" in 
society (e.g., liberal and conservative). Then each vote is put back into the urn with k additional votes of the 
same form. Out of this urn the votes for the election are drawn randomly with replacement. So we have that 
each voter's preference is with probability 1/3 from the first mainstream, with probability 1/3 from the second 
mainstream, and with probability 1/3 it is a different preference. The main difference to the above-mentioned 
Polya Eggenberger um model is that the voters do not influence each other We do have correlated votes 
in the sense that with a certain probability voters vote like other voters but there are no direct dependencies 
between the voters, whereas in the PE model the preference of the first voter influences the preference of the 
second voter, who in turn influences the preference of the third voter, and so on. Of course, an investigation of 
control in elections generated in this model could be interesting as well but we postpone this to future work. 

Note that for control by adding voters, a second list of votes has to be generated, namely the ballots of the 
unregistered voters that may be added. In our setting, the list of unregistered voters is of the same size as the 
list of registered voters and both lists are generated with the same underlying distribution model. 

4. A High-Level Description of the Algorithms 

All algorithms for the different types of control share the same essential method of testing various subsets, 
and they differ only in the type of preordering and internal testing. 

Before actually searching for a successful sublist of voters or subset of candidates, the algorithms check 
conditions that would indicate that the given instance is a no-instance. If the tested conditions do not hold 
the candidates or voters are preordered to ensure that the algorithm tries promising subsets or sublists first. 
Depending on the control type at hand some of the following conditions are tested. 

Condition 1: The distinguished candidate is positioned on the last place in every vote, or is positioned on 

the last place or is disapproved by every voter if (C, V) is a fallback election. 
Condition 2: For each k' < k, determine the smallest / and j such that 

score[^y.^{c') > [(M-k')/2\ +l+k' and score^^^ y^{c) > [(l|v||-*:')/2j + 1 
hold for c' eC-{c}. It holds that / < ./ - 1 for all k' < k. 



Condition 3: For each k' <k determine the smallest / and j such that 

e\c.v){c') > [{\\V\\ +k')/2\ + 1 and .core^^.y) W ^ Ldl^H +^')/2j +l-k' 



score/, 



hold for c' eC-{c}. It holds that / < ./ - 1 for all k' < k. 
Condition 4: In the given election, the winner has a strict majority on the first level. 

Condition 1 is tested for every constructive control type except the partition of candidates cases (with and 
without runoff). 

In the following sections we will describe the different algorithms for the different types of electoral con- 
trols and the implemented preorderings. 

4.1. Algorithms for Voter Control 

We begin with the algorihtms for the voter control cases. For both constructive control by adding and deleting 
voters, Condition 1 is tested. Note that for the adding voter cases this condition has to hold for both voter 
lists, the registered voters and the unregistered voters. 

For constructive control by deleting voters. Condition 2 is additionally tested. If Condition 2 holds, c 
cannot be made a unique winner by deleting at most k voters because even if all k voters would harm the 
strongest rival c' of c the most and c not at all, the rival would still reach a strict majority on a lower level 
than c. 

For constructive control by adding voters. Condition 1 and 3 are tested. If Condition 3 holds for the given 
election and the given distinguished candidate c, then even if all added voters helped only c on the lowest 
level, there would still be at least one other candidate reaching a strict majority on a level lower than c. 

For the voter-partition cases, we have Condition 4 indicating that control is not possible for both the 
constructive and destructive case, namely that in the given election there is a unique winner on the first level. 
It is easy to see that for every possible partition (Vi, V2) of V a level 1 winner is also a level 1 winner in 
at least one of the subelections. Since level 1 winners are always unique, independent of the tie-handling 
model, this candidate always participates in the runoff and will therefore always be the unique level 1 winner 
of the resulting two-stage election. So no distinguished candidate can ever be made the unique winner by 
partitioning the voters. So the algorithms for destructive and constructive control by partition of voters first 
check Condition 4 where the latter checks Condition 1 as well. 

After having excluded these trivial cases, the different algorithms search for a successful sublist of V after 
having ordered the voters. 

We will describe this procedure for constructive control by deleting voters where the voters are ordered 
ascending for c. That is, after the preordering vi is a voter positioning c worst and v„ is a voter positioning 
c best among all voters. In fallback voting, the "worst position" for a candidate is to be not approved at all. 
The algorithm now starts with deleting those votes c benefits least of. It follows the procedure of a depth-first 
search on a tree of height k that is structured as shown in Figure [T] 

In each node, it is tested whether deleting the voters on the path is a successful control action. So on the 
path i — > 1 ^ 2 ^ 3 the algorithm tests the sublists (vj), (vi , V2), (v'l , V2, V3) and then tracks back testing the 
sublists (vi,V2,V4), (vi,V2,v'5), (vi, V3), (vi, V3, V4), and so on. The branches on the left side are visited first 
and due to the preordering of the votes, these are the votes c benefits least of. 

For the adding- voters case, the voters in the list of unregistered voters are ordered in a descending order for 
the distinguished candidate and the algorithm proceeds similar to the algorithm for the deleting-voters case, 
trying to find a successful sublist for the control. With this preordering, the algorithm first tests those voters 
the distinguished candidate can benefit most from when these are added to the voter Ust. 

For the partition cases the algorithm considers every possible sublist of the voter list up to size k = ["/2\ 
as Vi, sets Vi = V — Vi, and tests whether this is a successful control action or not. For the constructive cases 
the voters are preordered descendingly with respect to the distinguished candidate whereas for the destructive 
control cases no preordering is implemented. 
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Figure 1 : Tree for n = 5 voters where up to A: = 3 voters may be deleted. A node / corresponds to voter v, 
after the preordering. 

4.2. Algorithms for Candidate Control 

The algorithms for the candidate control scenarios test Condition 1 in the constructive cases except where the 
candidates are partitioned. For the destructive cases, on the other hand. Condition 4 is always tested. Note 
that for the adding candidates cases both conditions must hold in the election over both the registered and the 
unregistered candidates. 

After testing for trivial instances the algorithms make use of the same approach of testing systematically 
preordered candidate subsets to find a successful control action. Here, the candidates are also ordered with 
respect to the distinguished candidate, where a descending order means that the first candidate has the most 
voters positioning him or her before the distinguished candidate and the last candidate has the fewest voters 
doing that. An ascending order is defined analogously. Again, in the adding candidates case, the votes over 
all candidates (including the unregistered) are considered. 

The descending ordering is used for finding control actions for the constructive case of deleting candidates 
and the destructive cases of adding and partitioning candidates with and without runoff In the costructive case 
of the deleting candidates scenario we want to make the distinguished candidate the winner, so the algorithm 
tries to delete those candidates whose deletion moves the distinguished candidate forward in as many votes 
as possible. On the contrary the algorithm for destructive control by adding candidates tries to prevent the 
distinguished candidate from winning, so candidates are added that move the distinguished candidate back 
in as many votes as possible. The algorithm for both destructive cases of partition of candidates assignes the 
distinguished candidate to the subset C\ and tries to prevent him or her from moving to the final election. So 
the other participants in C\ are chosen from the remaining candidates after having ordered them descending 
with respect to the distinguished candidate. 

With analog arguments it is obvious that an ascending order of the candidates with respect to the dis- 
tinguished candidate is used for the destructive case of deleting candidates, the destructive case of adding 
candidates, and the constructive case of partition of candidates. Note that the algorithm for constructive con- 
trol by partition of candidates positions the distinguished candidate in C2 and assigns those other candidates 
to C2 that are positioned behind the distinguished candidate in as many votes as possible since those are dkect 
rivals for the distinguished candidate in the final electionr] 



Obviously, in the worst-case, the algorithms check all possible subsets of size at most k, so they have a 
worst-case runiung time of L^=i (") ■ To handle the worst-case scenarios, a time limit of ten minutes has been 



^Recall that the candidates in C2 participate directly in the final round whereas those candidates in C[ have to compete against each 
other in a pre-round election. 
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implemented such that the algorithms stop when exceeding this limit, indicating by the output that the search 
process is aborted unsuccessfully. Setting the time Umit higher can only increase the number of yes-instances, 
so again, the results obtained in our experiments give a lower bound for the number of yes-instances in the 
generated elections. In our experiments we implemented the same timeout value for all investigated types 
of control. As our results in SectionlSlwill show, the different control types react differently to this constant 
timeout threshold, so tuning of the timeout-parameter would be an interesting issue for further experiments. 
Also, varying the timeout value with respect to the election size at hand might be an interesting approach. 

The algorithms and data-generation programs are implemented in Octave 3.2 and the experiments were 
run on a 2,67 GHz Core-I5 750 with 8GB RAM. 



5. Summary of Experimental Results 

Tables |2] and [3] summarize our experimental results on control in Bucklin, fallback, and plurality voting. We 
investigated the three voting systems only for those control types they are not known to be vulnerable to, 
which is indicated by an R- or an S-entry in Table [T] That is, destructive control by adding and by deleting 
voters (DCAV and DCDV) are omitted in Tables l^fand [3] Also, since our algorithms use the parameter k 
bounding the number of candidates to be added, constructive and destructive control by adding an unlimited 
number of candidates (CCAUC and DCAUC) are not considered either For each combination of any of the 
remaining 18 control types, any of the two voting systems Bucklin and fallback voting, and any of the two 
distribution models (IC and TM), we tested a total of 18,000 = 36 • 500 elections, varying over the 36 data 
points with different values for m and «, as explained above. This gives a total of 1,296,000 = 18 -4 • 18,000 
generated and tested elections. For plurality voting we investigated fourteen types of electoral control leading 
to 504, 000= 14 -2 • 18,0000 generated and tested elections. 

Tables |2] and |3] give an overview of the percentage of timeouts for each such combination of control 
type/voting system/distribution model, and also the minimal and maximal percentage of yes-instances ob- 
served. We do not discuss the results for all these cases in detail here. Rather, we will focus on adding/deleting 
candidates/voters and partition of voters to very briefly discuss some observations from our experiments, to 
exemplify some of the numbers in Tablesl2]andl3] For those cases that we discuss in detail, we provide plots 
giving the percentage of yes-instances, timeouts, and average computational costs for all different election 
sizes that were tested. Note that a comprehensive presentation of all results containing the above information 
for all cases can be found in the appendix. 

Constructive Control by Deleting and by Adding Voters: 

We here briefly discuss some results for control by deleting voters only, since those for control by adding 
voters are very similar, in both Bucklin and fallback voting. 

In the IC model, increasing the number of candidates decreases the number of yes-instances in the gen- 
erated Bucklin elections as can be seen in Figure l2] showing the results for control by deleting voters for 
Bucklin voting in the IC model. On the other hand, the number of yes-instances increases with the number 
of voters growing. In the Two Mainstreams model, the same correlations can be observed but here, again, the 
total number and percentage of yes-instances is smaller than in the IC model. 

Fallback voting behaves very similarly, so for both distributions and both voting systems increasing the 
number of candidates makes successful actions of control by deleting voters less likely. 

In both voting systems and in both distribution models, timeouts occur whenever the number of voters 
exceeds 32. If the number of candidates is 128, we have timeouts already with 16 voters. This can also be 



seen in the development of the computational costs shown in Figure 2c after the peak for n — 16. For bigger 
electorates the average computational costs drop since the number of timeouts increases with the number of 
no-instances diminishing. 
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Table 2: Overview of experimental results on control in Bucklin and fallback voting. Key: The "min" and "max" columns 
give the minimal and maximal percentage of yes-instances observed in all tested instances for the given control 
type, including those elections where timeouts occured; "to" gives the percentage of timeouts that occurred for 
the total of 18,000 elections tested in this control case. 
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Table 3: Overview of experimental results on control in plurality voting. Key: The "min" and "max" columns give the 
minimal and maximal percentage of yes-instances observed in all tested instances for the given control type, 
including those elections where timeouts occurred; "to" gives the percentage of timeouts that occurred for the 
total of 18,000 elections tested in this control case. 
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(a) Percentage of yes-instances. 



(b) Percentage of timeouts. 
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(c) Average time tiie algoritlim needs to give a definite output, instances wliere timeouts 
occur are excluded. 

Figure 2: Bucklin voting in the IC model for CCDV. 



Control By Partition of Voters: 

As mentioned in Section |2] control by partition of voters comes in four problem variants, where each case 
must be investigated separately. 

For constructive control by partition of voters in model TP we made the following observations: Similarly 
to control by deleting or by adding voters, the number of controllable elections increases with the number 
of voters increasing. This was observed for all three voting systems investigated. We have seen that in at 
most 13% of the tested plurality elections in the TM model a successful control action can be found. Note 
that no timeouts occur for up to 32 candidates, so more than 87% of the elections tested are demonstrably 
not controllable in these cases. For both distribution models, plurality elections produce fewer timeouts than 
the corresponding fallback or Bucklin elections. This suggests that the control problem for plurality voting 
is easier to solve on average than for fallback or Bucklin voting. Using the tie-handling model TE instead 
of TP, in both Bucklin and fallback voting an increase of yes-instances in the constructive cases is evident. 
By contrast, in the destructive counterparts no significant difference can be observed with respect to the 
tie-handling rule used. 

The most striking results are those obtained for the destructive cases. Here we have that, for all three voting 
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systems (and both tie-handling models for fallback and Bucklin voting) in the TM model, the average number 
of controllable elections is very high; and in the IC model, control is almost always possible, see Figure[3] 




m\n 


4 


8 


16 


32 


64 


128 


4 










18 


40 


61 


8 










3 


15 


29 


16 










1 


5 


15 


32 













3 


9 


64 













1 


5 


128 
















1 



8 16 32 64 

number of voters, n 



(a) Percentage of yes-instances. 



(b) Percentage of timeouts. 



6 80 

S 0) 




16 32 64 

number of voters, n 

(c) Average time the algoritlim needs to give a definite output, instances wliere timeouts 
occur are excluded. 

Figure 3: Fallback voting in the IC model for DCPV-TP. 



In light of the fact that for these cases the resistance proofs of Erdelyi et al. HER 1 01 lEPRIll for fallback 
and Bucklin voting tend to be the most involved ones (yielding the most complex instances for showing NP- 
hardness), these results might be surprising at first glance. However, one explanation for the observed results 
can be found in exactly this fact: The elections constructed in these reductions have a very complex structure 
which seems to be unlikely to occur in randomly generated elections (at least in elections generated under the 
distribution models discussed in this paper). Another explanation is that the problems used to reduce from 
in OERIOI lEPRIIl tend to be easy to solve for small input sizes, but due to the complexity of the reduction, 
the resulting elections have many voters/candidates compared to the elections generated for the conducted 
experiments. 

In the destructive cases, the number of timeouts is for all three voting systems the lowest among all con- 
trol types investigated. In Bucklin elections with uniformly distributed votes and for destructive control by 
partition of voters in model TP, for only 3.32% of the elections no decision can be made within the time 
limit. As can be seen in the table, timeouts begin to occur for those elections where the number of voters 
exceeds 16. But, again, we have to emphasize that these values are very low compared to other types of con- 
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trol. This explains the plateaus all graphs show. On the one hand, increasing the number of voters increases 
the number of yes-instances. But on the other hand, for more than 16 voters timeouts begin to diminish the 
fraction of observed yes-instances. Also, the average running time of the algorithm for those instances where 
the time limit is not exceeded is rather low, compared to other types of control, see Figure 3c The highest 



computational costs occur for those election sizes where the most no-instances were observed. As expected, 
in the corresponding constructive cases the number of timeouts is significantly higher and so are the average 
computational costs. 

Control By Adding Candidates: 
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Figure 4: Fallback voting in the TM model for CCAC. 



So far, the results for constructive control by adding candidates show the highest number of timeouts. 
For those election sizes where no timeouts occur (i.e., where the determination of yes- or no-instances is 
successful), we have that not many elections can be controlled successfully in either of the two voting systems. 
In Figure HI we see the results for fallback voting in the TM model, exemplifying in Figure 4a the low number 
of yes-instances for this type of control. For example, in the "max" column in Table|2] the highest percentage 
of controllable fallback elections is 11% in the IC model and only 7% in the TM model. Plurality voting 
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shows similar results as fallback voting with at most 20% yes-instances in the IC model and less than 4% in 
the TM model. 

Figure |4b| gives the detailed occurrence of timeouts for the different election sizes and Figure |4c|shows the 
average time needed to determine whether a given fallback election generated under the TM model can be 
controlled by adding candidates or not. Remember that in the latter figure the average values do not consider 
those elections where the algorithm exceeded the time limit of 600 seconds. Together with the timeout table 



we can see in Figure 4a that in elections with up to 16 candidates the number of non-controllable elections is 
very high and increases with the number of candidates increasing. When more than 16 candidates participate 
in an election the number of no-instances diminishes as drastically as the timeout rate grows. Looking at the 



computational costs in Figure 4c we can see this in the peaks for m =16. Since by design our algorithm 
needs generally more time to determine that an instance is a no-instance than finding a yes -instance, the high 
number of no-instances for 16 candidates inflates the average computing time. Knowing that the average 
computing time for finding yes-instances is not particularly high for this type of control (see Figure [T2] in 
the appendix) we might conjecture that for the bigger election sizes the instances where no distinction could 
be made by our algorithm are no-instances rather than yes-instances. This indicates that this control type 
presumably has the lowest overall number of yes -instances. Thus, even for small election sizes, this type of 
control seems to be hard to exert succesfully. 

Turning now to the destructive variant of control by adding candidates, for Bucklin elections generated 
with the IC model, 71% is a lower bound for the number of controllable elections. For up to 16 candidates, 
a successful control action can be found in nearly all elections. The results for the TM model reconfirm the 
observation made before, namely that the tendencies in both models are similar, but with at most 77% and 
at least 42% of controllable elections the overall numbers are again lower than in the IC model. The latter 
results hold for fallback elections generated in the TM model as well, whereas in the IC model at least 53% 
and no more than 92% of the fallback elections are controllable. In the tested plurality elections generated 
with the IC model, similarly to Bucklin voting, more than 70% and nearly up to 100% are controllable. In 
the TM model, roughly between 50% and 60% of yes-instances are found for those election sizes where no 
timeouts occur, so between 40% and 50% of these plurality elections are not controllable. In this control 
scenario, for about 46% of the elections no definite output is given in the constructive case, whereas in only 
about 8% of the elections timeouts occur in the destructive case. 

6. Discussion and Conclusions 

We have empirically studied the complexity of NP-hard control problems for plurality, fallback, and Bucklin 
voting in the most important of the common control scenarios. This is the first such study for control problems 
in voting and complements the corresponding results IIWall0llWal09IIDKNW10IIDKNWl lllNWXl 1IICT071 
for manipulating elections. In general, our findings indicate that control can often be exerted effectively 
in practice, despite the NP-hardness of the corresponding problems. Our experiments also allow a more 
fine-grained analysis and comparison — across various control scenarios, vote distribution models, and voting 
systems — than merely stating NP-hardness for all these problems. Tables [2] and l3] give an overview of our 
experimental results. A detailed analysis and discussion follows here, and a comprehensive presentation of 
all experimental data and results can be found in the appendix. 

IC versus TM: 

Comparing the results for the different distribution models, we see that in every voting system for all control 
types studied (except fallback voting in constructive control by deleting candidates) the overall number of 
yes-instances is higher in the IC than in the TM model. This may result from the fact that in elections with 
uniformly distributed votes, all candidates are likely to be approximately equally preferred by the voters. So 
both constructive and destructive control actions are easier to find. This also explains the observation that the 
IC model mostly produces fewer timeouts. 



17 



Constructive versus Destructive Control: 

For all investigated types of control where both constructive and destructive control was investigated, we 
found that the destructive control types are experimentally much easier than their constructive counterparts, 
culminating in almost 100% of controllable elections for certain control types in the IC model. These findings 
confirm — and strengthen — the theoretical insight of Hemaspaandra et al. |HHR07| that the destructive con- 
trol problems disjunctively truth-table-reduce to their constructive counterparts and thus are never harder to 
solve, up to a polynomial factor (see also the corresponding observation of Conitzer et al. IICSL07II regarding 
manipulation): In fact, destructive control tends to be even much easier than constructive control. 

Comparison Across Voting Systems: 

For constructive control, we have seen that fallback and Bucklin voting show similar tendencies and numbers 
of yes-instances, especially regarding voter control. We also observed that their constructive voter control 
problems are in general harder to solve than those for plurality voting. In all three voting systems, constructive 
control by adding candidates seems to be one of the hardest control problems showing the smallest numbers 
of yes-instances in the TM model. Only for the constructive partition-of-candidates cases higher numbers of 
timeouts were observed. 

Adding Candidates versus Deleting Candidates: 

Comparing control by adding candidates to control by deleting candidates in the constructive case we ob- 
served that the number of yes-instances for control by deleting candidates is significantly higher. These 
findings are perhaps not overly surprising, since in the voting systems considered here adding candidates to 
an election can only worsen the position of the designated candidate in the votes. That is, constructive control 
can be exerted successfully only if by adding candidates rivals of the designated candidate lose enough points 
so as to get defeated by him or her. This, in turn, can happen only if the designated candidate was already a 
highly preferred candidate in the original election. 

Voter Control versus Candidate Control: 

For fallback and Bucklin voting, we can also compare constructive candidate and voter control directly. In 
both voting systems and both distribution models, the number of yes-instances for constructive control by 
adding voters is around four times higher than the number of yes-instances in the corresponding candidate 
control type, which confirms the argument above, saying that adding candidates cannot push the designated 
candidate directly. Constructive control by deleting voters can be successfully exerted more frequently when 
votes are less correlated, whereas the proportion of successful control actions for deleting candidates is about 
the same for both considered distribution models. The observed differences between these types of voter 
and candidate control may result from the fact that adding or deleting candidates only shifts the position of 
the designated candidate, which may not influence the outcome of the election as directly as increasing or 
decreasing the candidates' scores by adding or deleting voters does. This explains why voter control can be 
tackled more easily than candidate control by greedy approaches such as ours. 

Concluding Remarks: 

Just as Walsh ||Wal09irWallOI observes for manipulation in the veto rule and in STV, for all types of control 
investigated in our experiments, the curves do not show the typical phase transition known for "really hard" 
computational problems such as the satisfiability problem (see IIGW95I ICKT9 1 1 for a detailed discussion of 
this issue). 

These observations raise the question of how other distribution models influence the outcome of such 
experiments. Furthermore, the algorithms implemented could be improved in terms of considering a higher 
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number of elections per data point, increasing the election sizes, or allowing a higher number of voters or 
candidates to be deleted or added in the corresponding control scenarios. Besides this, other voting systems 
can be analyzed since only their winner determination has to be implemented in addition to a few minor 
adjustments such as trivial-case checks for the investigated control scenarios tailored to the voting system at 
hand. 
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A. Fallback Voting 

A.l. Constructive Control by Adding Candidates 
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Figure 5: Results for fallback voting in the IC model for constructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 6: Results for fallback voting in the IC model for constructive control by adding candidates. Number 
of voters is fixed. 
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Figure 7: Results for fallback voting in the TM model for constructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 8: Results for fallback voting in the TM model for constructive control by adding candidates. Number 
of voters is fixed. 
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A. 1.1. Computation Costs 
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Figure 9: Average time the algorithm needs to find a successful control action for constructive control by 
adding candidates in fallback elections in the IC model. The maximum is 194,7 seconds. 
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Figure 10: Average time the algorithm needs to determine no-instance of constructive control by adding can- 
didates in fallback elections in the IC model. The maximum is 459, 54 seconds. 
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Figure 1 1 : Average time the algorithm needs to give a definite output for constructive control by adding 
candidates in fallback elections in the IC model. The maximum is 425,43 seconds. 
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Figure 12: Average time the algorithm needs to find a successful control action for constructive control by 
adding candidates in fallback elections in the TM model. The maximum is 159,22 seconds. 
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Figure 13: Average time the algorithm needs to determine no-instance of constructive control by adding can- 
didates in fallback elections in the TM model. The maximum is 451,05 seconds. 
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Figure 14: Average time the algorithm needs to give a definite output for constructive control by adding 
candidates in fallback elections in the TM model. The maximum is 439,68 seconds. 
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A. 2. Destructive Control by Adding Candidates 
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Figure 15: Results for fallback voting in the IC model for destructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 16: Results for fallback voting in the IC model for destructive control by adding candidates. Number 
of voters is fixed. 
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Figure 17: Results for fallback voting in the TM model for destructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 18: Results for fallback voting in the TM model for destructive control by adding candidates. Number 
of voters is fixed. 
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A. 2.1. Computational Costs 
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Figure 19: Average time the algorithm needs to find a successful control action for destructive control by 
adding candidates in fallback elections in the IC model. The maximum is 18,53 seconds. 
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Figure 20: Average time the algorithm needs to determine no-instance of destructive control by adding can- 
didates in fallback elections in the IC model. The maximum is 453, 8 seconds. 
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Figure 21: Average time the algorithm needs to give a definite output for destructive control by adding can- 
didates in fallback elections in the IC model. The maximum is 46,48 seconds. 
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Figure 22: Average time the algorithm needs to find a successful control action for destructive control by 
adding candidates in fallback elections in the TM model. The maximum is 11 , 33 seconds. 
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Figure 23: Average time the algorithm needs to determine no-instance of destructive control by adding can- 
didates in fallback elections in the TM model. The maximum is 366,67 seconds. 
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Figure 24: Average time the algorithm needs to give a definite output for destructive control by adding can- 
didates in fallback elections in the TM model. The maximum is 1 13, 63 seconds. 
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A. 3. Constructive Control by Deleting Candidates 
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Figure 25: Results for fallback voting in the IC model for constructive control by deleting candidates. Number 
of candidates is fixed. 
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Figure 26: Results for fallback voting in the IC model for constructive control by deleting candidates. Number 
of voters is fixed. 
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Figure 27: Results for fallback voting in the TM model for constructive control by deleting candidates. Num- 
ber of candidates is fixed. 
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Figure 28: Results for fallback voting in the TM model for constructive control by deleting candidates. Num- 
ber of voters is fixed. 
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A. 3.1. Computation Costs 
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Figure 29: Average time the algorithm needs to find a successfiil control action for constructive control by 
deleting candidates in fallback elections in the IC model. The maximum is 64, 05 seconds. 
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Figure 30: Average time the algorithm needs to determine no-instance of constructive control by deleting 
candidates in fallback elections in the IC model. The maximum is 356, 18 seconds. 
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Figure 3 1 : Average time the algorithm needs to give a definite output for constructive control by deleting 
candidates in fallback elections in the IC model. The maximum is 250,39 seconds. 



T3 


r 1 




I- 


OJ 


■in 


*^ 


U) 




O 




45 




C 




CD 


o 


40 


E 


o 


^^i 


4— « 


(C 




o 


?3 


30 


4—* 

o 


o 
<) 


25 

20 


b 




15 


crt 


-1 






<4 — 


11) 


0) 


(/) 




n: 


0) 


■s 


(Ti 


<u 




0) 


o 
() 





> 


-1 




CC 


(/) 






8 16 32 64 

number of voters, n 



128 



Figure 32: Average time the algorithm needs to find a successful control action for constructive control by 
deleting candidates in fallback elections in the TM model. The maximum is 49,05 seconds. 
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Figure 33: Average time the algorithm needs to determine no-instance of constructive control by deleting 
candidates in fallback elections in the TM model. The maximum is 347,06 seconds. 



o 

E 

(C 
OJ 

CB 



£210 

CD 180 
O 

§150 
I 120 



/ 

/ 

— .A - 

?'*' ' 

,.*'■ 



-<-m=4 

-►^nn=8 

•-A-m=16 

-■-m=32 

-♦- m=64 

■▼-m=128 




8 16 32 64 

number of voters, n 



128 



Figure 34: Average time the algorithm needs to give a definite output for constructive control by deleting 
candidates in fallback elections in the TM model. The maximum is 227,76 seconds. 
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A. 4. Destructive Control by Deleting Candidates 
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Figure 35: Results for fallback voting in the IC model for destructive control by deleting candidates. Number 
of candidates is fixed. 
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Figure 36: Results for fallback voting in the IC model for destructive control by deleting candidates. Number 
of voters is fixed. 
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Figure 37: Results for fallback voting in the TM model for destructive control by deleting candidates. Number 
of candidates is fixed. 
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Figure 38: Results for fallback voting in the TM model for destructive control by deleting candidates. Number 
of voters is fixed. 
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A. 4.1. Computational Costs 




Figure 39: Average time the algorithm needs to find a successful control action for destructive control by 
deleting candidates in fallback elections in the IC model. The maximum is 29,04 seconds. 
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Figure 40: Average time the algorithm needs to determine no-instance of destructive control by deleting can- 
didates in fallback elections in the IC model. The maximum is 345, 94 seconds. 
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Figure 41: Average time the algorithm needs to give a definite output for destructive control by deleting 
candidates in fallback elections in the IC model. The maximum is 75,5 seconds. 
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Figure 42: Average time the algorithm needs to find a successful control action for destructive control by 
deleting candidates in fallback elections in the TM model. The maximum is 63,71 seconds. 
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Figure 43: Average time the algorithm needs to determine no-instance of destructive control by deleting can- 
didates in fallback elections in the TM model. The maximum is 290, 26 seconds. 
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Figure 44: Average time the algorithm needs to give a definite output for destructive control by deleting 
candidates in fallback elections in the TM model. The maximum is 122,72 seconds. 
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A. 5. Constructive Control by Partition of Candidates in Model TE 
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Figure 45: Results for fallback voting in the IC model for constructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 46: Results for fallback voting in the IC model for constructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 47: Results for fallback voting in the TM model for constructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 48: Results for fallback voting in the TM model for constructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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A. 5.1. Computational Costs 




Figure 49: Average time the algorithm needs to find a successfiil control action for constructive control by 
partition of candidates in model TE in fallback elections in the IC model. The maximum is 160, 89 
seconds. 
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Figure 50: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TE in fallback elections in the IC model. The maximum is 24, 34 seconds. 
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Figure 5 1 : Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TE in fallback elections in the IC model. The maximum is 425,43 seconds. 
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Figure 52: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TE in fallback elections in the TM model. The maximum is 
211,22 seconds. 
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Figure 53: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TE in fallback elections in the TM model. The maximum is 23, 89 seconds. 
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Figure 54: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TE in fallback elections in the TM model. The maximum is 211 , 22 seconds. 
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A. 6. Destructive Control by Partition of Candidates in Model TE 
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Figure 55: Results for fallback voting in the IC model for destructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 56: Results for fallback voting in the IC model for destructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 57: Results for fallback voting in the TM model for destructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 58: Results for fallback voting in the TM model for destructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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A. 6.1. Computational Costs 
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Figure 59: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TE in fallback elections in the IC model. The maximum is 93,6 
seconds. 
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Figure 60: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TE in fallback elections in the IC model. The maximum is 23,03 seconds. 
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Figure 6 1 : Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TE in fallback elections in the IC model. The maximum is 93,6 seconds. 
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Figure 62: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TE in fallback elections in the TM model. The maximum is 
108,15 seconds. 
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Figure 63: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TE in fallback elections in the TM model. The maximum is 18,22 seconds. 
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Figure 64: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TE in fallback elections in the TM model. The maximum is 103,95 seconds. 
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A. 7. Constructive Control by Partition of Candidates in Model TP 
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Figure 65: Results for fallback voting in the IC model for constructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 66: Results for fallback voting in the IC model for constructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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Figure 67: Results for fallback voting in the TM model for constructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 68: Results for fallback voting in the TM model for constructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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A. 7.1. Computational Costs 
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Figure 69: Average time the algorithm needs to find a successfiil control action for constructive control by 
partition of candidates in model TP in fallback elections in the IC model. The maximum is 136, 83 
seconds. 




8 16 32 64 

number of voters, n 



Figure 70: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TP in fallback elections in the IC model. The maximum is 33, 13 seconds. 
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Figure 71: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TP in fallback elections in the IC model. The maximum is 136,83 seconds. 
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Figure 72: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TP in fallback elections in the TM model. The maximum is 
179,79 seconds. 
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Figure 73: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TP in fallback elections in the TM model. The maximum is 32,92 seconds. 
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Figure 74: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TP in fallback elections in the TM model. The maximum is 179, 19 seconds. 
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A. 8. Destructive Control by Partition of Candidates in Model TP 
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Figure 75: Results for fallback voting in the IC model for destructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 76: Results for fallback voting in the IC model for destructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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Figure 77: Results for fallback voting in the TM model for destructive control by partition of candidates in 
model TP. Number of candidates is fixed. 









m - 


= 4 










m = 


= 8 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


82 


88 


88 


105 


163 


138 


178 


187 


215 


258 


286 


277 


#ci 


418 


412 


412 


395 


337 


362 


322 


313 


285 


242 


214 


223 


#to 












































m = 


= 16 










m ~ 


= 32 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


221 


276 


306 


301 


321 


304 


151 


222 


228 


228 


264 


226 


#ci 


159 


137 


83 


56 


30 


29 


153 


104 


81 


34 


21 


15 


#to 


120 


87 


111 


143 


149 


167 


196 


174 


191 


238 


215 


259 








m = 


= 64 










m = 


128 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


144 


159 


169 


208 


212 


198 


123 


177 


168 


194 


203 


173 


#ci 


110 


96 


69 


23 


8 


6 


123 


101 


66 


18 


7 


7 


#to 


246 


245 


262 


269 


280 


296 


254 


222 


266 


288 


290 


320 



72 



CO QJ 


70 


S= JH 




2 crt 


au 




50 


a> (/I 






4(1 






^ P 




OJ <-■ 


Mfl 


CJ! 5 




CO o 




+ii o 


■■'(1 


Qj P 




jJ q; 


10 


01 -i- 




D-^ 


n 



^■■■'■'■;^^ ■ 

*, //C^-^ \< ^j^^^^^"^^ 



-A - n=16 
-■-n=32 
-♦-n=64 
▼ -n=128 



B 16 32 64 

number of candidates, m 



128 



Figure 78: Results for fallback voting in the TM model for destructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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A. 8.1. Computational Costs 
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Figure 79: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TP in fallback elections in the IC model. The maximum is 93,92 
seconds. 
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Figure 80: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TP in fallback elections in the IC model. The maximum is 31,75 seconds. 
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Figure 8 1 : Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TP in fallback elections in the IC model. The maximum is 93,92 seconds. 
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Figure 82: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TP in fallback elections in the TM model. The maximum is 
108,35 seconds. 
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Figure 83: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TP in fallback elections in the TM model. The maximum is 24, 8 seconds. 
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Figure 84: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TP in fallback elections in the TM model. The maximum is 104, 12 seconds. 
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A. 9. Constructive Control by Runoff Partition of Candidates in Model TE 
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Figure 85: Results for fallback voting in the IC model for constructive control by runoff -partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 86: Results for fallback voting in the IC model for constructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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Figure 87: Results for fallback voting in the TM model for constructive control by runoff-partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 88: Results for fallback voting in the TM model for constructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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A. 9.1. Computational Costs 
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Figure 89: Average time the algorithm needs to find a successfiil control action for constructive control by 
runoff-partition of candidates in model TE in fallback elections in the IC model. The maximum is 
214, 19 seconds. 
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Figure 90: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TE in fallback elections in the IC model. The maximum is 20,2 
seconds. 
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Figure 9 1 : Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TE in fallback elections in the IC model. The maximum is 214, 19 
seconds. 
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Figure 92: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TE in fallback elections in the TM model. The maximum 
is 229,26 seconds. 
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Figure 93: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TE in fallback elections in the TM model. The maximum is 
592,3 seconds. 
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Figure 94: Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TE in fallback elections in the TM model. The maximum is 
229,26 seconds. 
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A. 10. Destructive Control by Runoff Partition of Candidates in Model TE 
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Figure 95: Results for fallback voting in the IC model for destructive control by runoff-partition of candidates 
in model TE. Number of candidates is fixed. 
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Figure 96: Results for fallback voting in the IC model for destructive control by runoff-partition of candidates 
in model TE. Number of voters is fixed. 
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Figure 97: Results for fallback voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 98: Results for fallback voting in the TM model for destructive control by runoff -partition of candi- 
dates in model TE. Number of voters is fixed. 
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A. 10.1. Computational Costs 
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Figure 99: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TE in fallback elections in the IC model. The maximum is 
59,44 seconds. 
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Figure 100: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TE in fallback elections in the IC model. The maximum is 
20, 16 seconds. 




16 32 64 

number of voters, n 



Figure 101: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TE in fallback elections in the IC model. The maximum is 
59,44 seconds. 
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Figure 102: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TE in fallback elections in the TM model. The maximum 
is 58,6 seconds. 
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Figure 103: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TE in fallback elections in the TM model. The maximum is 
15,84 seconds. 
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Figure 104: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TE in fallback elections in the TM model. The maximum is 
56,03 seconds. 
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A. 11. Constructive Control by Runoff Partition of Candidates in Model TP 




Figure 105: Results for fallback voting in the IC model for constructive control by runoff -partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 106: Results for fallback voting in the IC model for constructive control by runoff -partition of candi- 
dates in model TP. Number of voters is fixed. 
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Figure 107: Results for fallback voting in the TM model for constructive control by runoff-partition of can- 
didates in model TP. Number of candidates is fixed. 
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Figure 108: Results for fallback voting in the TM model for constructive control by runoff-partition of can- 
didates in model TP. Number of voters is fixed. 
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A. 11.1. Computational Costs 
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Figure 109: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TP in fallback elections in the IC model. The maximum 
is 168,02 seconds. 
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Figure 110: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TP in fallback elections in the IC model. The maximum is 20,47 
seconds. 
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Figure 111: Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TP in fallback elections in the IC model. The maximum is 
168,02 seconds. 




S 16 32 64 

number of voters, n 



Figure 1 12: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TP in fallback elections in the TM model. The maximum 
is 123,59 seconds. 
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Figure 113: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TP in fallback elections in the TM model. The maximum is 
587,95 seconds. 
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Figure 1 14: Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TP in fallback elections in the TM model. The maximum is 
263,04 seconds. 
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A. 12. Destructive Control by Runoff Partition of Candidates in Model TP 
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Figure 115: Results for fallback voting in the IC model for destructive control by runoff -partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 116: Results for fallback voting in the IC model for destructive control by runoff -partition of candi- 
dates in model TP. Number of voters is fixed. 
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Figure 1 17: Results for fallback voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 118: Results for fallback voting in the TM model for destructive control by runoff -partition of candi- 
dates in model TP. Number of voters is fixed. 
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A. 12.1. Computational Costs 
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Figure 119: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TP in fallback elections in the IC model. The maximum 
is 60,76 seconds. 
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Figure 120: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TP in fallback elections in the IC model. The maximum is 
19,94 seconds. 
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Figure 121: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TP in fallback elections in the IC model. The maximum is 60,76 
seconds. 
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Figure 122: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TP in fallback elections in the TM model. The maximum 
is 58,04 seconds. 
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Figure 123: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TP in fallback elections in the TM model. The maximum is 
15,75 seconds. 
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Figure 124: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TP in fallback elections in the TM model. The maximum is 
55,48 seconds. 
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A. 13. Constructive Control by Adding Voters 
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Figure 125: Results for fallback voting in the IC model for constructive control by adding voters. Number of 
candidates is fixed. 
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Figure 126: Results for fallback voting in the IC model for constructive control by adding voters. Number of 
voters is fixed. 
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Figure 127: Results for fallback voting in the TM model for constructive control by adding voters. Number 
of candidates is fixed. 
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Figure 128: Results for fallback voting in the TM model for constructive control by adding voters. Number 
of voters is fixed. 
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A. 13.1. Computational Costs 



■o d 




^ CIJ 


/O 


'^ tn 




o '-^ 




4- c 


til) 


tu o 






■in 


■^ cC 








Oo 


40 


11 


30 






<C 3 


20 


OJ (fl 




Dl W 




(C CD 


1(1 


■- o 




0) o 




(0 m 







Figure 129: Average time the algorithm needs to find a successful control action for constructive control by 
adding voters in fallback elections in the IC model. The maximum is 71,62 seconds. 
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Figure 130: Average time the algorithm needs to determine no-instance of constructive control by adding 
voters in fallback elections in the IC model. The maximum is 210,51 seconds. 
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Figure 131: Average time the algorithm needs to give a definite output for constructive control by adding 
voters in fallback elections in the IC model. The maximum is 1 10,45 seconds. 
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Figure 132: Average time the algorithm needs to find a successful control action for constructive control by 
adding voters in fallback elections in the TM model. The maximum is 74, 8 seconds. 



110 



o <-> 

.i CD 

^-^ O 



c 

I 

o 

c 

(D 



cc E 

0) OJ 

> -^ 




16 32 64 

number of voters, n 



Figure 133: Average time the algorithm needs to determine no-instance of constructive control by adding 
voters in fallback elections in the TM model. The maximum is 233,48 seconds. 
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Figure 134: Average time the algorithm needs to give a definite output for constructive control by adding 
voters in fallback elections in the TM model. The maximum is 29,26 seconds. 
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A. 14. Constructive Control by Deleting Voters 
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Figure 135: Results for fallback voting in the IC model for constructive control by deleting voters. Number 
of candidates is fixed. 
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Figure 136: Results for fallback voting in the IC model for constructive control by deleting voters. Number 
of voters is fixed. 
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Figure 137: Results for fallback voting in the TM model for constructive control by deleting voters. Number 
of candidates is fixed. 
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Figure 138: Results for fallback voting in the TM model for constructive control by deleting voters. Number 
of voters is fixed. 
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A. 14.1. Computational Costs 
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Figure 139: Average time the algorithm needs to find a successful control action for constructive control by 
deleting voters in fallback elections in the IC model. The maximum is 79,32 seconds. 
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Figure 140: Average time the algorithm needs to determine no-instance of constructive control by deleting 
voters in fallback elections in the IC model. The maximum is 1 14, 99 seconds. 
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Figure 141: Average time the algorithm needs to give a definite output for constructive control by deleting 
voters in fallback elections in the IC model. The maximum is 88,57 seconds. 
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Figure 142: Average time the algorithm needs to find a successful control action for constructive control by 
deleting voters in fallback elections in the TM model. The maximum is 65,48 seconds. 
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Figure 143: Average time the algorithm needs to determine no-instance of constructive control by deleting 
voters in fallback elections in the TM model. The maximum is 42, 8 seconds. 
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Figure 144: Average time the algorithm needs to give a definite output for constructive control by deleting 
voters in fallback elections in the TM model. The maximum is 42,28 seconds. 
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A. 15. Constructive Control by Partition of Voters in Model TE 
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Figure 145: Results for fallback voting in the IC model for constructive control by partition of voters in model 
TE. Number of candidates is fixed. 
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Figure 146: Results for fallback voting in the IC model for constructive control by partition of voters in model 
TE. Number of voters is fixed. 
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Figure 147: Results for fallback voting in the TM model for constructive control by partition of voters in 
model TE. Number of candidates is fixed. 
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Figure 148: Results for fallback voting in the TM model for constructive control by partition of voters in 
model TE. Number of voters is fixed. 
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A. 15.1. Computational Costs 
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Figure 149: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TE in fallback elections in the IC model. The maximum is 53,51 
seconds. 
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Figure 150: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TE in fallback elections in the IC model. The maximum is 586,56 seconds. 
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Figure 151: Average time the algorithm needs to give a definite output for constructive control by adding 
voters in fallback elections in the IC model. The maximum is 53,51 seconds. 
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Figure 152: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TE in fallback elections in the TM model. The maximum is 61,41 
seconds. 
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Figure 153: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TE in fallback elections in the TM model. The maximum is 289, 18 seconds. 
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Figure 154: Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TE in fallback elections in the TM model. The maximum is 208,95 seconds. 
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A. 16. Destructive Control by Partition of Voters in Model TE 
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Figure 155: Results for fallback voting in the IC model for destructive control by partition of voters in model 
TE. Number of candidates is fixed. 
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Figure 156: Results for fallback voting in the IC model for destructive control by partition of voters in model 
TE. Number of voters is fixed. 
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Figure 157: Results for fallback voting in the TM model for destructive control by partition of voters in model 
TE. Number of candidates is fixed. 
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Figure 158: Results for fallback voting in the TM model for destructive control by partition of voters in model 
TE. Number of voters is fixed. 
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A. 16.1. Computational Costs 
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Figure 159: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TE in fallback elections in the IC model. The maximum is 35,22 
seconds. 
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Figure 160: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TE in fallback elections in the IC model. The maximum is 596, 35 seconds. 
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Figure 161: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TE in fallback elections in the IC model. The maximum is 35,22 seconds. 
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Figure 162: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TE in fallback elections in the TM model. The maximum is 29,74 
seconds. 
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Figure 163: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TE in fallback elections in the TM model. The maximum is 121,13 seconds. 
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Figure 164: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TE in fallback elections in the TM model. The maximum is 48,7 seconds. 48, 7 
seconds. 
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A. 17. Constructive Control by Partition of Voters in Model TP 




8 16 32 64 

number of voters, n 



Figure 165: Results for fallback voting in the IC model for constructive control by partition of voters in model 
TP. Number of candidates is fixed. 
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Figure 166: Results for fallback voting in the IC model for constructive control by partition of voters in model 
TP. Number of voters is fixed. 
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Figure 167: Results for fallback voting in the TM model for constructive control by partition of voters in 
model TP. Number of candidates is fixed. 
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Figure 168: Results for fallback voting in the TM model for constructive control by partition of voters in 
model TP. Number of voters is fixed. 
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A. 17.1. Computational Costs 
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Figure 169: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TP in fallback elections in the IC model. The maximum is 89,37 
seconds. 
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Figure 170: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TP in fallback elections in the IC model. The maximum is 564,65 seconds. 
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Figure 171: Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TP in fallback elections in the IC model. The maximum is 301 , 87 seconds. 
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Figure 172: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TP in fallback elections in the TM model. The maximum is 106,58 
seconds. 
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Figure 173: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TP in fallback elections in the TM model. The maximum is 393, 18 seconds. 
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Figure 174: Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TP in fallback elections in the TM model. The maximum is 336,56 seconds. 
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A. 18. Destructive Control by Partition of Voters in Model TP 
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Figure 175: Results for fallback voting in the IC model for destructive control by partition of voters in model 
TP. Number of candidates is fixed. 
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Figure 176: Results for fallback voting in the IC model for destructive control by partition of voters in model 
TP. Number of voters is fixed. 
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Figure 177: Results for fallback voting in the TM model for destructive control by partition of voters in model 
TP. Number of candidates is fixed. 
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Figure 178: Results for fallback voting in the TM model for destructive control by partition of voters in model 
TP. Number of voters is fixed. 
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A. 18.1. Computational Costs 
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Figure 179: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TP in fallback elections in the IC model. The maximum is 60,49 
seconds. 
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Figure 180: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TP in fallback elections in the IC model. The maximum is 527,4 seconds. 
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Figure 181: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TP in fallback elections in the IC model. The maximum is 82, 22 seconds. 
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Figure 182: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TP in fallback elections in the TM model. The maximum is 42 
seconds. 
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Figure 183: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TP in fallback elections in the TM model. The maximum is 173,62 seconds. 
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Figure 184: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TP in fallback elections in the TM model. The maximum is 93, 34 seconds. 
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B. Bucklin Voting 

B.l. Constructive Control by Adding Candidates 
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Figure 185: Results for Bucklin voting in the IC model for constructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 186: Results for Bucklin voting in the IC model for constructive control by adding candidates. Number 
of voters is fixed. 
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Figure 187: Results for Bucklin voting in the TM model for constructive control by adding candidates. Num- 
ber of candidates is fixed. 
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Figure 188: Results for Bucklin voting in the TM model for constructive control by adding candidates. Num- 
ber of voters is fixed. 
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B.1.1. Computational Costs 
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Figure 189: Average time the algorithm needs to find a successful control action for constructive control by 
adding candidates in Bucklin elections in the IC model. The maximum is 148 seconds. 
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Figure 190: Average time the algorithm needs to determine no-instance of constructive control by adding 
candidates in Bucklin elections in the IC model. The maximum is 537,35 seconds. 
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Figure 191: Average time the algorithm needs to give a definite output for constructive control by adding 
candidates in Bucklin elections in the IC model. The maximum is 427,51 seconds. 
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Figure 192: Average time the algorithm needs to find a successful control action for constructive control by 
adding candidates in Bucklin elections in the TM model. The maximum is 85, 81 seconds. 
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Figure 193: Average time the algorithm needs to determine no-instance of constructive control by adding 
candidates in Bucklin elections in the TM model. The maximum is 523,05 seconds. 
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Figure 194: Average time the algorithm needs to give a definite output for constructive control by adding 
candidates in Bucklin elections in the TM model. The maximum is 491, 13 seconds. 
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B.2. Destructive Control by Adding Candidates 
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Figure 195: Results for Bucklin voting in the IC model for destructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 196: Results for Bucklin voting in the IC model for destructive control by adding candidates. Number 
of voters is fixed. 
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Figure 197: Results for Bucklin voting in the TM model for destructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 198: Results for Bucklin voting in the TM model for destructive control by adding candidates. Number 
of voters is fixed. 
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B.2.1. Computational Costs 
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Figure 199: Average time the algorithm needs to find a successful control action for destructive control by 
adding candidates in Bucklin elections in the IC model. The maximum is 13,77 seconds. 
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Figure 200: Average time the algorithm needs to determine no-instance of destructive control by adding can- 
didates in Bucklin elections in the IC model. The maximum is 532,06 seconds. 
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Figure 201: Average time the algorithm needs to give a definite output for destructive control by adding 
candidates in Bucklin elections in the IC model. The maximum is 13,77 seconds. 
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Figure 202: Average time the algorithm needs to find a successful control action for destructive control by 
adding candidates in Bucklin elections in the TM model. The maximum is 9,61 seconds. 
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Figure 203: Average time the algorithm needs to determine no-instance of destructive control by adding can- 
didates in Bucklin elections in the TM model. The maximum is 444,22 seconds. 
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Figure 204: Average time the algorithm needs to give a definite output for destructive control by adding 
candidates in Bucklin elections in the TM model. The maximum is 107,28 seconds. 
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B.3. Constructive Control by Deleting Candidates 
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Figure 205: Results for Bucklin voting in the IC model for constructive control by deleting candidates. Num- 
ber of candidates is fixed. 
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Figure 206: Results for Bucklin voting in the IC model for constructive control by deleting candidates. Num- 
ber of voters is fixed. 
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Figure 207: Results for Bucklin voting in the TM model for constructive control by deleting candidates. 
Number of candidates is fixed. 
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Figure 208: Results for Bucklin voting in the TM model for constructive control by deleting candidates. 
Number of voters is fixed. 
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B.3.1. Computational Costs 
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Figure 209: Average time the algorithm needs to find a successful control action for constructive control by 
deleting candidates in Bucklin elections in the IC model. The maximum is 61,64 seconds. 
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Figure 210: Average time the algorithm needs to determine no-instance of constructive control by deleting 
candidates in Bucklin elections in the IC model. The maximum is 428,06 seconds. 



165 



o 


CD 




c/) 160 


cu 




b 


OJ 140 


■*— < 


o 


^4— 

n 


^120 






3 


^ 100 


o 


n SO 


!- 


^ „„ 


en 


^ 60 




o 

w 40 


m 


(D 




>v 20 


(II 




-» 


-„ 

^ ^ 


CO 


C 




-<-m=4 
-►^nn=8 

-A -171=16 

-■-171=32 
-♦- m=64 
▼ -171=128 



8 16 32 64 

number of voters, n 



128 



Figure 211: Average time the algorithm needs to give a definite output for constructive control by deleting 
candidates in Bucklin elections in the IC model. The maximum is 178,54 seconds. 
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Figure 212: Average time the algorithm needs to find a successful control action for constructive control by 
deleting candidates in Bucklin elections in the TM model. The maximum is 42,25 seconds. 
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Figure 213: Average time the algorithm needs to determine no-instance of constructive control by deleting 
candidates in Bucklin elections in the TM model. The maximum is 415,02 seconds. 
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Figure 214: Average time the algorithm needs to give a definite output for constructive control by deleting 
candidates in Bucklin elections in the TM model. The maximum is 247,38 seconds. 
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B.4. Destructive Control by Deleting Candidates 
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Figure 215: Results for Bucklin voting in the IC model for destructive control by deleting candidates. Number 
of candidates is fixed. 
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Figure 216: Results for Bucklin voting in the IC model for destructive control by deleting candidates. Number 
of voters is fixed. 
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Figure 217: Results for Bucklin voting in the TM model for destructive control by deleting candidates. Num- 
ber of candidates is fixed. 
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Figure 218: Results for Bucklin voting in the TM model for destructive control by deleting candidates. Num- 
ber of voters is fixed. 
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B.4.1. Computational Costs 
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Figure 219: Average time the algorithm needs to find a successful control action for destructive control by 
deleting candidates in Bucklin elections in the IC model. The maximum is 25,59 seconds. 
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Figure 220: Average time the algorithm needs to determine no-instance of destructive control by deleting 
candidates in Bucklin elections in the IC model. The maximum is 420,05 seconds. 
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Figure 221: Average time the algorithm needs to give a definite output for destructive control by deleting 
candidates in Bucklin elections in the IC model. The maximum is 25,59 seconds. 
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Figure 222: Average time the algorithm needs to find a successful control action for destructive control by 
deleting candidates in Bucklin elections in the TM model. The maximum is 63,26 seconds. 
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Figure 223: Average time the algorithm needs to determine no-instance of destructive control by deleting 
candidates in Bucklin elections in the TM model. The maximum is 309, 1 seconds. 
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Figure 224: Average time the algorithm needs to give a definite output for destructive control by deleting 
candidates in Bucklin elections in the TM model. The maximum is 106,02 seconds. 
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B.5. Constructive Control by Partition of Candidates in Model TE 
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Figure 225: Results for Bucklin voting in the IC model for constructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 226: Results for Bucklin voting in the IC model for constructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 227: Results for Bucklin voting in the TM model for constructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 228: Results for Bucklin voting in the TM model for constructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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B.5.1. Computational Costs 
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Figure 229: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TE in Bucklin elections in the IC model. The maximum is 
286,05 seconds. 
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Figure 230: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TE in Bucklin elections in the IC model. The maximum is 26,26 seconds. 
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Figure 23 1 : Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TE in Bucklin elections in the IC model. The maximum is 286,05 seconds. 
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Figure 232: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TE in Bucklin elections in the TM model. The maximum is 
142,58 seconds. 
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Figure 233: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TE in Bucklin elections in the TM model. The maximum is 26, 14 seconds. 
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Figure 234: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TE in Bucklin elections in the TM model. The maximum is 142,58 seconds. 
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B.6. Destructive Control by Partition of Candidates in Model TE 
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Figure 235: Results for Bucklin voting in the IC model for destructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 236: Results for Bucklin voting in the IC model for destructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 237: Results for Bucklin voting in the TM model for destructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 238: Results for Bucklin voting in the TM model for destructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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B.6.1. Computational Costs 
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Figure 239: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TE in Bucklin elections in the IC model. The maximum is 36,79 
seconds. 
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Figure 240: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TE in Bucklin elections in the IC model. The maximum is 77,9 seconds. 
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Figure 241: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TE in Bucklin elections in the IC model. The maximum is 77,9 seconds. 
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Figure 242: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TE in Bucklin elections in the TM model. The maximum is 
48,67 seconds. 
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Figure 243: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TE in Bucklin elections in the TM model. The maximum is 36,79 seconds. 
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Figure 244: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TE in Bucklin elections in the TM model. The maximum is 43, 14 seconds. 
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B.7. Constructive Control by Partition of Candidates in Model TP 
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Figure 245: Results for Bucklin voting in the IC model for constructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 246: Results for Bucklin voting in the IC model for constructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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Figure 247: Results for Bucklin voting in the TM model for constructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 248: Results for Bucklin voting in the TM model for constructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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B.7.1. Computational Costs 




Figure 249: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TP in Bucklin elections in the IC model. The maximum is 
164,65 seconds. 
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Figure 250: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TP in Bucklin elections in the IC model. The maximum is 36,09 seconds. 
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Figure 25 1 : Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TP in Bucklin elections in the IC model. The maximum is 164,65 seconds. 
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Figure 252: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TP in Bucklin elections in the TM model. The maximum is 
155,73 seconds. 
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Figure 253: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TP in Bucklin elections in the TM model. The maximum is 36,83 seconds. 
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Figure 254: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TP in Bucklin elections in the TM model. The maximum is 155, 73 seconds. 
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B.8. Destructive Control by Partition of Candidates in Model TP 
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Figure 255: Results for Bucklin voting in the IC model for destructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 256: Results for Bucklin voting in the IC model for destructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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Figure 257: Results for Bucklin voting in the TM model for destructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 258: Results for Bucklin voting in the TM model for destructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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B.8.1. Computational Costs 
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Figure 259: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TP in Bucklin elections in the IC model. The maximum is 75 , 8 1 
seconds. 
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Figure 260: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TP in Bucklin elections in the IC model. The maximum is 36,71 seconds. 
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Figure 261: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TP in Bucklin elections in the IC model. The maximum is 75,81 seconds. 
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Figure 262: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TP in Bucklin elections in the TM model. The maximum is 
122,89 seconds. 
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Figure 263: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TP in Bucklin elections in the TM model. The maximum is 10,36 seconds. 
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Figure 264: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TP in Bucklin elections in the TM model. The maximum is 120, 28 seconds. 
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B.9. Constructive Control by Runoff Partition of Candidates in Model TE 
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Figure 265: Results for Bucklin voting in the IC model for constructive control by runoff-partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 266: Results for Bucklin voting in the IC model for constructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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Figure 267: Results for Bucklin voting in the TM model for constructive control by runoff-partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 268: Results for Bucklin voting in the TM model for constructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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B.9.1. Computational Costs 
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Figure 269: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TE in Bucklin elections in the IC model. The maximum 
is 154,23 seconds. 
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Figure 270: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TE in Bucklin elections in the IC model. The maximum is 22, 8 
seconds. 
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Figure 27 1 : Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TE in Bucklin elections in the IC model. The maximum is 
154,23 seconds. 
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Figure 272: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TE in Bucklin elections in the TM model. The maximum 
is 128,41 seconds. 
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Figure 273: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TE in Bucklin elections in the TM model. The maximum is 
22,56 seconds. 
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Figure 274: Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TE in Bucklin elections in the TM model. The maximum is 
128,41 seconds. 
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B.IO. Destructive Control by Runoff Partition of Candidates in Model TE 



100 




8 16 32 64 

number of voters, n 



128 



Figure 275: Results for Bucklin voting in the IC model for destructive control by runoff-partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 276: Results for Bucklin voting in the IC model for destructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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Figure 277: Results for Bucklin voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 278: Results for Bucklin voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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B.10.1. Computational Costs 
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Figure 279: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TE in Bucklin elections in the IC model. The maximum 
is 43,52 seconds. 
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Figure 280: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TE in Bucklin elections in the IC model. The maximum is 
22,78 seconds. 



214 




16 32 

number of voters, n 



Figure 28 1 : Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TE in BuckUn elections in the IC model. The maximum is 43,52 
seconds. 
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Figure 282: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TE in Bucklin elections in the TM model. The maximum 
is 80,81 seconds. 
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Figure 283: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TE in Bucklin elections in the TM model. The maximum is 
7,23 seconds. 
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Figure 284: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TE in Bucklin elections in the TM model. The maximum is 
78,82 seconds. 
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B.ll. Constructive Control by Runoff Partition of Candidates in Model TP 





fi) 


in 




c: 


X2 


o 


to 


■+= 


(/) 


o 


o 


QJ 


Q. 


(U 


tf) 


O 


O 


QJ 


-*— ' 


o: 


E 


01 


O 


c 


o 


0) 


CD 


o 


(D 


a) 


x: 


D. 


5 




8 16 32 64 

number of voters, n 



128 



Figure 285: Results for Bucklin voting in the IC model for constructive control by runoff-partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 286: Results for Bucklin voting in the IC model for constructive control by runoff-partition of candi- 
dates in model TP. Number of voters is fixed. 
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Figure 287: Results for Bucklin voting in the TM model for constructive control by runoff-partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 288: Results for Bucklin voting in the TM model for constructive control by runoff-partition of candi- 
dates in model TP. Number of voters is fixed. 
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B.11.1. Computational Costs 
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Figure 289: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TP in Bucklin elections in the IC model. The maximum 
is 152,45 seconds. 
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Figure 290: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the IC model. The maximum is 23, 19 
seconds. 
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Figure 29 1 : Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the IC model. The maximum is 
152,45 seconds. 
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Figure 292: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TP in Bucklin elections in the TM model. The maximum 
is 140,93 seconds. 



222 



n 


o 




tu 


01 


w 


E 


QJ 


4— » 


U 


O 


ffl 




-1— ' 


c 


C/) 


:3 


L. 


n 


1 


E 


O 




ni 


0) 


r 


m 




en 


1- 






0) 


(1) 


■> 


-1— ' 


ifl 


(U 




■D 




number of voters, n 

Figure 293: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the TM model. The maximum is 
22,53 seconds. 
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Figure 294: Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the TM model. The maximum is 
140,93 seconds. 
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B.12. Destructive Control by Runoff Partition of Candidates in Model TP 
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Figure 295: Results for Bucklin voting in the IC model for destructive control by runoff-partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 296: Results for Bucklin voting in the IC model for destructive control by runoff-partition of candi- 
dates in model TP. Number of voters is fixed. 
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Figure 297: Results for Bucklin voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 298: Results for Bucklin voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TP. Number of voters is fixed. 
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B.12.1. Computational Costs 




Figure 299: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TP in Bucklin elections in the IC model. The maximum 
is 44,23 seconds. 
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Figure 300: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the IC model. The maximum is 
22,47 seconds. 
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Figure 301: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the IC model. The maximum is 44,23 
seconds. 
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Figure 302: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TP in Bucklin elections in the TM model. The maximum 
is 80, 1 seconds. 
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Figure 303: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the TM model. The maximum is 
7,15 seconds. 




Figure 304: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TP in Bucklin elections in the TM model. The maximum is 
78,09 seconds. 
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B.13. Constructive Control by Adding Voters 
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Figure 305: Results for Bucklin voting in the IC model for constructive control by adding voters. Number of 
candidates is fixed. 
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Figure 306: Results for Bucklin voting in the IC model for constructive control by adding voters. Number of 
voters is fixed. 
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Figure 307: Results for Bucklin voting in the TM model for constructive control by adding voters. Number 
of candidates is fixed. 
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Figure 308: Results for Bucklin voting in the TM model for constructive control by adding voters. Number 
of voters is fixed. 
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B.13.1. Computational Costs 
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Figure 309: Average time the algorithm needs to find a successful control action for constructive control by 
adding voters in Bucklin elections in the IC model. The maximum is 106,7 seconds. 
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Figure 310: Average time the algorithm needs to determine no-instance of constructive control by adding 
voters in Bucklin elections in the IC model. The maximum is 242, 32 seconds. 
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Figure 311: Average time the algorithm needs to give a definite output for constructive control by adding 
voters in Bucklin elections in the IC model. The maximum is 184,92 seconds. 
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Figure 312: Average time the algorithm needs to find a successful control action for constructive control by 
adding voters in Bucklin elections in the TM model. The maximum is 29, 3 seconds. 
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Figure 313: Average time the algorithm needs to determine no-instance of constructive control by adding 
voters in Bucklin elections in the TM model. The maximum is 66,06 seconds. 
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Figure 314: Average time the algorithm needs to give a definite output for constructive control by adding 
voters in Bucklin elections in the TM model. The maximum is 62,9 seconds. 
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B.14. Constructive Control by Deleting Voters 
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Figure 315: Results for Bucklin voting in the IC model for constructive control by deleting voters. Number 
of candidates is fixed. 
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Figure 316: Results for Bucklin voting in the IC model for constructive control by deleting voters. Number 
of voters is fixed. 
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Figure 317: Results for Bucklin voting in the TM model for constructive control by deleting voters. Number 
of candidates is fixed. 
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Figure 318: Results for Bucklin voting in the TM model for constructive control by deleting voters. Number 
of voters is fixed. 
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B.14.1. Computational Costs 
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Figure 319: Average time the algorithm needs to find a successful control action for constructive control by 
deleting voters in Bucklin elections in the IC model. The maximum is 46,5 seconds. 
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Figure 320: Average time the algorithm needs to determine no-instance of constructive control by deleting 
voters in Bucklin elections in the IC model. The maximum is 247, 02 seconds. 
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Figure 321: Average time the algorithm needs to give a definite output for constructive control by deleting 
voters in Bucklin elections in the IC model. The maximum is 188, 16 seconds. 





160 
140 


r c 




UJ o 


120 


::^ cc 


inn 


°n 




^r 


RO 


3 5 




o o 




E^ 


60 


rt — 




«U w 


40 


Dl U) 






20 





16 32 64 

number of voters, n 

Figure 322: Average time the algorithm needs to find a successful control action for constructive control by 
deleting voters in Bucklin elections in the TM model. The maximum is 158,2 seconds. 
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Figure 323: Average time the algorithm needs to determine no-instance of constructive control by deleting 
voters in Bucklin elections in the TM model. The maximum is 37,76 seconds. 
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Figure 324: Average time the algorithm needs to give a definite output for constructive control by deleting 
voters in Bucklin elections in the TM model. The maximum is 35,6 seconds. 
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B.15. Constructive Control by Partition of Voters in Model TE 
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Figure 325: Results for Bucklin voting in the IC model for constructive control by partition of voters in model 
TE. Number of candidates is fixed. 
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Figure 326: Results for Bucklin voting in the IC model for constructive control by partition of voters in model 
TE. Number of voters is fixed. 
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Figure 327: Results for Bucklin voting in the TM model for constructive control by partition of voters in 
model TE. Number of candidates is fixed. 
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Figure 328: Results for Bucklin voting in the TM model for constructive control by partition of voters in 
model TE. Number of voters is fixed. 
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B.15.1. Computational Costs 
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Figure 329: Average time the algorithm needs to find a successful control action for constructive control 
by partition of voters in model TE in Bucklin elections in the IC model. The maximum is 47 
seconds. 
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Figure 330: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TE in Bucklin elections in the IC model. The maximum is 475, 79 seconds. 
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Figure 331: Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TE in Bucklin elections in the IC model. The maximum is 47 seconds. 
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Figure 332: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TE in Bucklin elections in the TM model. The maximum is 57,39 
seconds. 
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Figure 333: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TE in Bucklin elections in the TM model. The maximum is 274,43 seconds. 
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Figure 334: Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TE in Bucklin elections in the TM model. The maximum is 203,24 seconds. 
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B.16. Destructive Control by Partition of Voters in Model TE 
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Figure 335: Results for Bucklin voting in the IC model for destructive control by partition of voters in model 
TE. Number of candidates is fixed. 
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Figure 336: Results for Bucklin voting in the IC model for destructive control by partition of voters in model 
TE. Number of voters is fixed. 
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Figure 337: Results for Bucklin voting in the TM model for destructive control by partition of voters in model 
TE. Number of candidates is fixed. 
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Figure 338: Results for Bucklin voting in the TM model for destructive control by partition of voters in model 
TE. Number of voters is fixed. 
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B.16.1. Computational Costs 
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Figure 339: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TE in Bucklin elections in the IC model. The maximum is 22, 15 
seconds. 
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Figure 340: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TE in Bucklin elections in the IC model. The maximum is 325,26 seconds. 
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Figure 341: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TE in Bucklin elections in the IC model. The maximum is 21 , 87 seconds. 
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Figure 342: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TE in Bucklin elections in the TM model. The maximum is 17, 19 
seconds. 
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Figure 343: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TE in Bucklin elections in the TM model. The maximum is 57, 94 seconds. 
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Figure 344: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TE in Bucklin elections in the TM model. The maximum is 24,63 seconds. 
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B.17. Constructive Control by Partition of Voters in Model TP 
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Figure 345: Results for Bucklin voting in the IC model for constructive control by partition of voters in model 
TP. Number of candidates is fixed. 









m - 


= 4 










m - 


= 8 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


49 


151 


231 


239 


199 


139 


34 


158 


331 


331 


246 


204 


#ci 


451 


349 


269 











466 


342 


53 











#to 











261 


301 


361 








116 


169 


254 


296 








m - 


= 16 










m = 


= 32 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


19 


154 


307 


362 


283 


196 


20 


108 


287 


357 


263 


208 


#ci 


481 


346 














480 


392 














#to 








193 


138 


217 


304 








213 


143 


237 


292 








m = 


= 64 










m = 


128 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


11 


80 


245 


319 


281 


199 


5 


38 


183 


279 


269 


222 


#ci 


489 


420 














495 


462 














#to 








255 


181 


219 


301 








317 


221 


231 


278 



259 



100 
■B 1^80 
QJ to 60 




8 16 32 64 

number of candidates, m 



128 



Figure 346: Results for Bucklin voting in the IC model for constructive control by partition of voters in model 
TP. Number of voters is fixed. 
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Figure 347: Results for Bucklin voting in the TM model for constructive control by partition of voters in 
model TP. Number of candidates is fixed. 
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Figure 348: Results for Bucklin voting in the TM model for constructive control by partition of voters in 
model TP. Number of voters is fixed. 
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B.17.1. Computational Costs 
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Figure 349: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TP in Bucklin elections in the IC model. The maximum is 71,61 
seconds. 
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Figure 350: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TP in Bucklin elections in the IC model. The maximum is 588,49 seconds. 
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Figure 35 1 : Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TP in Bucklin elections in the IC model. The maximum is 259, 19 seconds. 
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Figure 352: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TP in Bucklin elections in the TM model. The maximum is 76,56 
seconds. 
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Figure 353: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TP in Bucklin elections in the TM model. The maximum is 308, 87 seconds. 
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Figure 354: Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TP in Bucklin elections in the TM model. The maximum is 243,35 seconds. 
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B.18. Destructive Control by Partition of Voters in Model TP 
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Figure 355: Results for Bucklin voting in the IC model for destructive control by partition of voters in model 
TP. Number of candidates is fixed. 
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Figure 356: Results for Bucklin voting in the IC model for destructive control by partition of voters in model 
TP. Number of voters is fixed. 
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Figure 357: Results for Bucklin voting in the TM model for destructive control by partition of voters in model 
TP. Number of candidates is fixed. 
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Figure 358: Results for Bucklin voting in the TM model for destructive control by partition of voters in model 
TP. Number of voters is fixed. 
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B.18.1. Computational Costs 
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Figure 359: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TP in Bucklin elections in the IC model. The maximum is 26, 14 
seconds. 
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Figure 360: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TP in Bucklin elections in the IC model. The maximum is 452,32 seconds. 
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Figure 361: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TP in Bucklin elections in the IC model. The maximum is 30, 3 seconds. 
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Figure 362: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TP in Bucklin elections in the TM model. The maximum is 13,68 
seconds. 
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Figure 363: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TP in Bucklin elections in the TM model. The maximum is 89,22 seconds. 
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Figure 364: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TP in Bucklin elections in the TM model. The maximum is 36,57 seconds. 
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C. Plurality Voting 

C.l. Constructive Control by Adding Candidates 
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Figure 365: Results for plurality voting in the IC model for constructive control by adding candidates. Num- 
ber of candidates is fixed. 
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Figure 366: Results for plurality voting in the IC model for constructive control by adding candidates. Num- 
ber of voters is fixed. 
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Figure 367: Results for plurality voting in the TM model for constructive control by adding candidates. Num- 
ber of candidates is fixed. 









m - 


= 4 










m = 


= 8 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


13 


17 


12 


9 


10 


3 


1 


6 


6 


5 


3 


1 


#ci 


487 


483 


488 


491 


490 


497 


499 


494 


494 


495 


497 


499 


#to 












































m = 


= 16 










m - 


= 32 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 





3 


1 





3 


6 








1 








1 


#ci 


500 


497 


499 


500 


497 


487 


1 





28 


452 


482 


485 


#to 

















7 


499 


500 


471 


48 


18 


14 








m ~ 


= 64 










m = 


128 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 














1 























#ci 











6 


447 


491 

















456 


#to 


500 


500 


500 


494 


52 


9 


500 


500 


500 


500 


500 


44 



275 




8 16 32 64 

number of candidates, m 



Figure 368: Results for plurality voting in the TM model for constructive control by adding candidates. Num- 
ber of voters is fixed. 
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C.1.1. Computational Costs 



(-1 


ri 


!_ 


0) 


*^ 


t/t 


O 






C 


<v 


o 


E 


o 




m 


4— 




O 


o 


-4—1 




o 


o 
r 1 


h 




(B 


zs 




H— 


OJ 


(fl 


ni 


I/) 


(Tl 


0) 




f 1 


OJ 


<) 


> 


-i 


CD 


w 



550 
500 
450 
400 
350 
300 
250 
200 
150 
100 
50 
01 



- - -- %-4- 

■■■■---- — ■ --— f -^^ 

" ■ 7"—^-. 

j'- ^ 

-.- + 

^"-»- 

/_ -■▼■ - 

/ 
'^'*^'.-- / J, 



m=4 

nn=8 

m=16 

m=32 

m=64 

m=128 



i 16 32 64 

number of voters, n 



128 



Figure 369: Average time the algorithm needs to find a successful control action for constructive control by 
adding candidates in plurality elections in the IC model. The maximum is 562,76 seconds. 
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Figure 370: Average time the algorithm needs to determine no-instance of constructive control by adding 
candidates in plurality elections in the IC model. The maximum is 178,74 seconds. 
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Figure 371: Average time the algorithm needs to give a definite output for constructive control by adding 
candidates in plurality elections in the IC model. The maximum is 562,76 seconds. 
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Figure 372: Average time the algorithm needs to find a successful control action for constructive control by 
adding candidates in plurality elections in the TM model. The maximum is 71,66 seconds. 
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Figure 373: Average time the algorithm needs to determine no-instance of constructive control by adding 
candidates in plurality elections in the TM model. The maximum is 47, 64 seconds. 
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Figure 374: Average time the algorithm needs to give a definite output for constructive control by adding 
candidates in plurality elections in the TM model. The maximum is 47, 35 seconds. 
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C.2. Destructive Control by Adding Candidates 
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Figure 375: Results for plurality voting in the IC model for destructive control by adding candidates. Number 
of candidates is fixed. 
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Figure 376: Results for plurality voting in the IC model for destructive control by adding candidates. Number 
of voters is fixed. 
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Figure 377: Results for plurality voting in the TM model for destructive control by adding candidates. Num- 
ber of candidates is fixed. 
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Figure 378: Results for plurality voting in the TM model for destructive control by adding candidates. Num- 
ber of voters is fixed. 
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C.2.1. Computational Costs 
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Figure 379: Average time the algorithm needs to find a successful control action for destructive control by 
adding candidates in plurality elections in the IC model. The maximum is 16,32 seconds. 
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Figure 380: Average time the algorithm needs to determine no-instance of destructive control by adding can- 
didates in plurality elections in the IC model. The maximum is 356,7 seconds. 
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Figure 381: Average time the algorithm needs to give a definite output for destructive control by adding 
candidates in plurality elections in the IC model. The maximum is 16, 32 seconds. 




8 16 32 64 

number of voters, n 



Figure 382: Average time the algorithm needs to find a successful control action for destructive control by 
adding candidates in plurality elections in the TM model. The maximum is 4,23 seconds. 
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Figure 383: Average time the algorithm needs to determine no-instance of destructive control by adding can- 
didates in plurality elections in the TM model. The maximum is 356, 7 seconds. 
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Figure 384: Average time the algorithm needs to give a definite output for destructive control by adding 
candidates in plurality elections in the TM model. The maximum is 287,86 seconds. 
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C.3. Constructive Control by Deleting Candidates 
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Figure 385: Results for plurality voting in the IC model for constructive control by deleting candidates. Num- 
ber of candidates is fixed. 
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Figure 386: Results for plurality voting in the IC model for constructive control by deleting candidates. Num- 
ber of voters is fixed. 
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Figure 387: Results for plurality voting in the TM model for constructive control by deleting candidates. 
Number of candidates is fixed. 









m - 


= 4 










m -- 


= 8 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


149 


163 


172 


188 


173 


183 


124 


159 


161 


163 


162 


173 


#ci 


351 


337 


328 


312 


327 


317 


376 


341 


339 


337 


338 


327 


#to 












































m = 


= 16 










m = 


= 32 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


161 


166 


198 


186 


201 


184 


124 


131 


162 


165 


185 


164 


#ci 


339 


334 


302 


314 


299 


316 


1 

















#to 




















375 


369 


338 


335 


315 


336 








m ~ 


= 64 










m = 


128 






n 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


117 


149 


164 


171 


140 


157 


110 


168 


151 


143 


137 


156 


#ci 


1 



































#to 


382 


351 


336 


329 


360 


343 


390 


332 


349 


357 


363 


344 



289 




a 16 32 64 

number of candidates, m 



128 



Figure 388: Results for plurality voting in the TM model for constructive control by deleting candidates. 
Number of voters is fixed. 
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C.3.1. Computational Costs 
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Figure 389: Average time the algorithm needs to find a successful control action for constructive control by 
deleting candidates in plurality elections in the IC model. The maximum is 153,26 seconds. 



n 


o 


4-> 


o; 


0) 


« 


E 


<D 




o 


4*- 

o 


c 






c 


(/) 


3 


c 


n 


1 


E 


o 


m 






fl) 


(D 


V 


m 




(Tl 


H 






0) 


ni 


> 


4—1 


m 


OJ 




■a 



275 
250 
225 
200 
175 
150 
125 
100 

75 

50 

25A=— ■ 

oi- 



-<-m=4 
*— m=8 
-A- m=16 
«-m=32 
=♦-■ m=64 
▼ -m=128 



8 16 32 64 

number of voters, n 



128 



Figure 390: Average time the algorithm needs to determine no-instance of constructive control by deleting 
candidates in plurality elections in the IC model. The maximum is 283,07 seconds. 
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Figure 391: Average time the algorithm needs to give a definite output for constructive control by deleting 
candidates in plurality elections in the IC model. The maximum is 153,26 seconds. 
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Figure 392: Average time the algorithm needs to find a successful control action for constructive control by 
deleting candidates in plurality elections in the TM model. The maximum is 24, 32 seconds. 
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Figure 393: Average time the algorithm needs to determine no-instance of constructive control by deleting 
candidates in plurality elections in the TM model. The maximum is 279, 1 seconds. 
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Figure 394: Average time the algorithm needs to give a definite output for constructive control by deleting 
candidates in plurality elections in the TM model. The maximum is 177,03 seconds. 
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C.4. Destructive Control by Deleting Candidates 
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Figure 395: Results for plurality voting in the IC model for destructive control by deleting candidates. Num- 
ber of candidates is fixed. 
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Figure 396: Results for plurality voting in the IC model for destructive control by deleting candidates. Num- 
ber of voters is fixed. 
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Figure 397: Results for plurality voting in the TM model for destructive control by deleting candidates. Num- 
ber of candidates is fixed. 
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Figure 398: Results for plurality voting in the TM model for destructive control by deleting candidates. Num- 
ber of voters is fixed. 
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C.4.1. Computational Costs 
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Figure 399: Average time the algorithm needs to find a successful control action for destructive control by 
deleting candidates in plurality elections in the IC model. The maximum is 100,99 seconds. 
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Figure 400: Average time the algorithm needs to determine no-instance of destructive control by deleting 
candidates in plurality elections in the IC model. The maximum is 283,09 seconds. 
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Figure 401: Average time the algorithm needs to give a definite output for destructive control by deleting 
candidates in plurality elections in the IC model. The maximum is 96,65 seconds. 
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Figure 402: Average time the algorithm needs to find a successful control action for destructive control by 
deleting candidates in plurality elections in the TM model. The maximum is 137,95 seconds. 
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Figure 403: Average time the algorithm needs to determine no-instance of destructive control by deleting 
candidates in plurality elections in the TM model. The maximum is 247,8 seconds. 
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Figure 404: Average time the algorithm needs to give a definite output for destructive control by deleting 
candidates in plurality elections in the TM model. The maximum is 160,46 seconds. 
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C.5. Constructive Control by Partition of Candidates in Model TE 
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Figure 405: Results for plurality voting in the IC model for constructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 406: Results for plurality voting in the IC model for constructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 407: Results for plurality voting in the TM model for constructive control by partition of candidates 
in model TE. Number of candidates is fixed. 
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Figure 408: Results for plurality voting in the TM model for constructive control by partition of candidates 
in model TE. Number of voters is fixed. 
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C.5.1. Computational Costs 




Figure 409: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TE in plurality elections in the IC model. The maximum is 
158,73 seconds. 
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Figure 410: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TE in plurality elections in the IC model. The maximum is 27,99 seconds. 
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Figure 411: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TE in plurality elections in the IC model. The maximum is 158, 1 1 seconds. 
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Figure 412: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TE in plurality elections in the TM model. The maximum is 
188,89 seconds. 
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Figure 413: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TE in plurality elections in the TM model. The maximum is 27,64 seconds. 
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Figure 414: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TE in plurality elections in the TM model. The maximum is 188, 89 seconds. 
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C.6. Destructive Control by Partition of Candidates in Model TE 
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Figure 415: Results for plurality voting in the IC model for destructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 416: Results for plurality voting in the IC model for destructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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Figure 417: Results for plurality voting in the TM model for destructive control by partition of candidates in 
model TE. Number of candidates is fixed. 
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Figure 418: Results for plurality voting in the TM model for destructive control by partition of candidates in 
model TE. Number of voters is fixed. 
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C.6.1. Computational Costs 
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Figure 419: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TE in plurality elections in the IC model. The maximum is 
172, 19 seconds. 
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Figure 420: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TE in plurality elections in the IC model. The maximum is 28,26 seconds. 
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Figure 421: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TE in plurality elections in the IC model. The maximum is 172, 19 seconds. 
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Figure 422: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TE in plurality elections in the TM model. The maximum is 
115,89 seconds. 
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Figure 423: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TE in plurality elections in the TM model. The maximum is 20, 15 seconds. 
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Figure 424: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TE in plurality elections in the TM model. The maximum is 97,65 seconds. 
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C.7. Constructive Control by Partition of Candidates in Model TP 
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Figure 425: Results for plurality voting in the IC model for constructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 426: Results for plurality voting in the IC model for constructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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Figure 427: Results for plurality voting in the TM model for constructive control by partition of candidates 
in model TP. Number of candidates is fixed. 
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Figure 428: Results for plurality voting in the TM model for constructive control by partition of candidates 
in model TP. Number of voters is fixed. 
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C.7.1. Computational Costs 
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Figure 429: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TP in plurality elections in the IC model. The maximum is 
174, 14 seconds. 
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Figure 430: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TP in plurality elections in the IC model. The maximum is 27,68 seconds. 
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Figure 43 1 : Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TP in plurality elections in the IC model. The maximum is 174, 14 seconds. 




Figure 432: Average time the algorithm needs to find a successful control action for constructive control by 
partition of candidates in model TP in plurality elections in the TM model. The maximum is 
294, 18 seconds. 
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Figure 433: Average time the algorithm needs to determine no-instance of constructive control by partition of 
candidates in model TP in plurality elections in the TM model. The maximum is 28,05 seconds. 
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Figure 434: Average time the algorithm needs to give a definite output for constructive control by partition of 
candidates in model TP in plurality elections in the TM model. The maximum is 294, 18 seconds. 
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C.8. Destructive Control by Partition of Candidates in Model TP 
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Figure 435: Results for plurality voting in the IC model for destructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 436: Results for plurality voting in the IC model for destructive control by partition of candidates in 
model TP. Number of voters is fixed. 









n - 


= 4 










n = 


= 8 






m 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


288 


379 


393 


19 


2 


2 


282 


445 


484 


332 


133 


43 


#ci 


212 


121 


28 


11 


5 


3 


218 


55 


2 











#to 








79 


470 


493 


495 








14 


168 


367 


457 








n = 


16 










n = 


32 






m 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


290 


459 


494 


375 


343 


266 


293 


477 


498 


444 


367 


293 


#ci 


210 


41 














207 


23 














#to 








6 


125 


157 


234 








2 


56 


133 


207 








n = 


64 










n = 


128 






m 


4 


8 


16 


32 


64 


128 


4 


8 


16 


32 


64 


128 


#cp 


308 


476 


498 


473 


411 


352 


294 


485 


499 


485 


432 


395 


#ci 


192 


24 














206 


15 














#to 








2 


27 


89 


148 








1 


15 


68 


105 



323 




a 16 32 64 

number of voters, n 



Figure 437: Results for plurality voting in the TM model for destructive control by partition of candidates in 
model TP. Number of candidates is fixed. 
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Figure 438: Results for plurality voting in the TM model for destructive control by partition of candidates in 
model TP. Number of voters is fixed. 
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C.8.1. Computational Costs 
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Figure 439: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TP in plurality elections in the IC model. The maximum is 
174,36 seconds. 
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Figure 440: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TP in plurality elections in the IC model. The maximum is 28,46 seconds. 
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Figure 441: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TP in plurality elections in the IC model. The maximum is 162,76 seconds. 
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Figure 442: Average time the algorithm needs to find a successful control action for destructive control by 
partition of candidates in model TP in plurality elections in the TM model. The maximum is 
117,3 seconds. 
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Figure 443: Average time the algorithm needs to determine no-instance of destructive control by partition of 
candidates in model TP in plurality elections in the TM model. The maximum is 20, 17 seconds. 
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Figure 444: Average time the algorithm needs to give a definite output for destructive control by partition of 
candidates in model TP in plurality elections in the TM model. The maximum is 96, 35 seconds. 
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C.9. Constructive Control by Runoff Partition of Candidates in Model TE 
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Figure 445: Results for plurality voting in the IC model for constructive control by runoff -partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 446: Results for plurality voting in the IC model for constructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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Figure 447: Results for plurality voting in the TM model for constructive control by runoff-partition of can- 
didates in model TE. Number of candidates is fixed. 
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Figure 448: Results for plurality voting in the TM model for constructive control by runoff-partition of can- 
didates in model TE. Number of voters is fixed. 
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C.9.1. Computational Costs 
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Figure 449: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TE in plurality elections in the IC model. The maximum 
is 378,02 seconds. 
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Figure 450: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TE in plurality elections in the IC model. The maximum is 
495,26 seconds. 
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Figure 45 1 : Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TE in plurality elections in the IC model. The maximum is 
430,08 seconds. 
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Figure 452: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TE in plurality elections in the TM model. The maximum 
is 265,22 seconds. 
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Figure 453: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TE in plurality elections in the TM model. The maximum is 
562,86 seconds. 
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Figure 454: Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TE in plurality elections in the TM model. The maximum is 
469,62 seconds. 
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C.IO. Destructive Control by Runoff Partition of Candidates in Model TE 
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Figure 455: Results for plurality voting in the IC model for destructive control by runoff -partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 456: Results for plurality voting in the IC model for destructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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Figure 457: Results for plurality voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TE. Number of candidates is fixed. 
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Figure 458: Results for plurality voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TE. Number of voters is fixed. 
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C.10.1. Computational Costs 
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Figure 459: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TE in plurality elections in the IC model. The maximum 
is 35,3 seconds. 
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Figure 460: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TE in plurality elections in the IC model. The maximum is 
348,65 seconds. 
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Figure 461: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TE in plurality elections in the IC model. The maximum is 73, 6 
seconds. 




Figure 462: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TE in plurality elections in the TM model. The maximum 
is 75,31 seconds. 
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Figure 463: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TE in plurality elections in the TM model. The maximum is 
89,69 seconds. 
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Figure 464: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TE in plurality elections in the TM model. The maximum is 
65,39 seconds. 
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C.ll. Constructive Control by Runoff Partition of Candidates in Model TP 
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Figure 465: Results for plurality voting in the IC model for constructive control by runoff -partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 466: Results for plurality voting in the IC model for constructive control by runoff-partition of candi- 
dates in model TP. Number of voters is fixed. 
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Figure 467: Results for plurality voting in the TM model for constructive control by runoff-partition of can- 
didates in model TP. Number of candidates is fixed. 
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Figure 468: Results for plurality voting in the TM model for constructive control by runoff-partition of can- 
didates in model TP. Number of voters is fixed. 
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C.11.1. Computational Costs 
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Figure 469: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TP in plurality elections in the IC model. The maximum 
is 130,91 seconds. 
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Figure 470: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TP in plurality elections in the IC model. The maximum is 
518,67 seconds. 
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Figure 47 1 : Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TP in plurality elections in the IC model. The maximum is 
130,91 seconds. 
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Figure 472: Average time the algorithm needs to find a successful control action for constructive control by 
runoff-partition of candidates in model TP in plurality elections in the TM model. The maximum 
is 114,84 seconds. 
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Figure 473: Average time the algorithm needs to determine no-instance of constructive control by runoff- 
partition of candidates in model TP in plurality elections in the TM model. The maximum is 
514,44 seconds. 
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Figure 474: Average time the algorithm needs to give a definite output for constructive control by runoff- 
partition of candidates in model TP in plurality elections in the TM model. The maximum is 
497,07 seconds. 
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C.12. Destructive Control by Runoff Partition of Candidates in Model TP 
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Figure 475: Results for plurality voting in the IC model for destructive control by runoff -partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 476: Results for plurality voting in the IC model for destructive control by runoff-partition of candi- 
dates in model TP. Number of voters is fixed. 
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Figure 477: Results for plurality voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TP. Number of candidates is fixed. 
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Figure 478: Results for plurality voting in the TM model for destructive control by runoff-partition of candi- 
dates in model TP. Number of voters is fixed. 
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C.12.1. Computational Costs 




8 16 32 64 

number of voters, n 



Figure 479: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TP in plurality elections in the IC model. The maximum 
is 42,85 seconds. 
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Figure 480: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TP in plurality elections in the IC model. The maximum is 
348,43 seconds. 
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Figure 48 1 : Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TP in plurality elections in the IC model. The maximum is 78, 7 
seconds. 
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Figure 482: Average time the algorithm needs to find a successful control action for destructive control by 
runoff-partition of candidates in model TP in plurality elections in the TM model. The maximum 
is 78,26 seconds. 
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Figure 483: Average time the algorithm needs to determine no-instance of destructive control by runoff- 
partition of candidates in model TP in plurality elections in the TM model. The maximum is 
89,53 seconds. 
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Figure 484: Average time the algorithm needs to give a definite output for destructive control by runoff- 
partition of candidates in model TP in plurality elections in the TM model. The maximum is 
67,95 seconds. 
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C.13. Constructive Control by Partition of Voters in Model TP 
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Figure 485: Results for plurality voting in the IC model for constructive control by partition of voters in 
model TP. Number of candidates is fixed. 
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Figure 486: Results for plurality voting in the IC model for constructive control by partition of voters in 
model TP. Number of voters is fixed. 
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Figure 487: Results for plurality voting in the TM model for constructive control by partition of voters in 
model TP. Number of candidates is fixed. 
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Figure 488: Results for plurality voting in the TM model for constructive control by partition of voters in 
model TP. Number of voters is fixed. 
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C.13.1. Computational Costs 
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Figure 489: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TP in plurality elections in the IC model. The maximum is 126,26 
seconds. 
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Figure 490: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TP in plurality elections in the IC model. The maximum is 329, 07 seconds. 
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Figure 49 1 : Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TP in plurality elections in the IC model. The maximum is 226,68 seconds. 
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Figure 492: Average time the algorithm needs to find a successful control action for constructive control by 
partition of voters in model TP in plurality elections in the TM model. The maximum is 246,85 
seconds. 
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Figure 493: Average time the algorithm needs to determine no-instance of constructive control by partition 
of voters in model TP in plurality elections in the TM model. The maximum is 156,07 seconds. 
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Figure 494: Average time the algorithm needs to give a definite output for constructive control by partition of 
voters in model TP in plurality elections in the TM model. The maximum is 149,9 seconds. 
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C.14. Destructive Control by Partition of Voters in Model TP 
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Figure 495: Results for plurality voting in the IC model for destructive control by partition of voters in model 
TP. Number of candidates is fixed. 
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Figure 496: Results for plurality voting in the IC model for destructive control by partition of voters in model 
TP. Number of voters is fixed. 
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Figure 497: Results for plurality voting in the TM model for destructive control by partition of voters in 
model TP. Number of candidates is fixed. 
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Figure 498: Results for plurality voting in the TM model for destructive control by partition of voters in 
model TP. Number of voters is fixed. 
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C.14.1. Computational Costs 
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Figure 499: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TP in plurality elections in the IC model. The maximum is 29,37 
seconds. 
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Figure 500: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TP in plurality elections in the IC model. The maximum is 550, 39 seconds. 
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Figure 501: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TP in plurality elections in the IC model. The maximum is 91,41 seconds. 
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Figure 502: Average time the algorithm needs to find a successful control action for destructive control by 
partition of voters in model TP in plurality elections in the TM model. The maximum is 1 14 
seconds. 
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Figure 503: Average time the algorithm needs to determine no-instance of destructive control by partition of 
voters in model TP in plurality elections in the TM model. The maximum is 289,7 seconds. 
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Figure 504: Average time the algorithm needs to give a definite output for destructive control by partition of 
voters in model TP in plurality elections in the TM model. The maximum is 168,63 seconds. 
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